코드업(CodeUp) - C 1451번 - 데이터 정렬 (small)

문제 : https://codeup.kr/problem.php?id=1451

데이터 정렬 (small)

 

문제 설명

데이터 정렬은 프로그래밍 문제를 푸는데 많이 사용된다.

NN개의 데이터가 입력되면, 오름차순된 결과를 출력하는 프로그램을 작성하시오.

 

입력

첫째줄에 NN이 입력된다. (1<=N<=10,000)(1<=N<=10,000)

다음 줄부터 NN개의 데이터가 한 줄에 한 개씩 입력된다.

출력

오름차순 정렬한 결과를 한 줄에 하나씩 순서대로 출력한다.

 

 

입력 예시

5
7 
3 
10
2 
1

출력 예시

1
2 
3
7 
10

 

 

코드 : 

# include <stdio.h>

int main()
{
	int n,i,j,arr[10000],tmp=0;
	
	scanf("%d",&n);
	for(i = 0 ;i<n; i++)
	{
		scanf("%d",&arr[i]);
	}
	
	for(i = 0; i<n; i++)
	{
		for(j = 0; j<n; j++)
		{
			if(arr[i] < arr[j])
			{
				tmp = arr[i];
				arr[i] = arr[j];
				arr[j] = tmp;
			}
		}
	}
	
	for(i = 0; i<n; i++)
	{
		printf("%d\n",arr[i]);
	}
	
	return 0;
}