수 정렬하기 풀이

문제 링크: https://www.acmicpc.net/problem/2750

백준 정렬 1단계 - 2750번 수 정렬하기를 풀어보았다.

 

풀이: 삽입 정렬을 이용해 풀었다.

 

C++

#include <iostream>
#include <vector>

using namespace std;
int main()
{
  int cnt, n;
	cin>>cnt;
	vector<int> nums;
	for(int i=0;i<cnt;i++)
	{
		cin>>n;
		nums.push_back(n);
	}
	for(int i=0;i<cnt;i++)
	{
		for(int j=i+1;j<cnt;j++)
		{
			if(nums[i]>nums[j]) swap(nums[i],nums[j]);
		}
	}
	for(int i=0;i<cnt;i++) cout<<nums[i]<<"\n";
}

Python

n=int(input())
arr=[]
for _ in range(n):
	arr.append(int(input()))
for i in range(1,n): # 삽입 정렬
	for j in range(i,0,-1):
		if arr[j-1]>arr[j]:
			arr[j-1],arr[j]=arr[j],arr[j-1]
for i in range(n):
	print(arr[i])

Java