[ C / C++ ] 백준 2750 수 정렬하기

문제

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

 

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int main() {
	
	int N, tmp;
	int num[1000];

	scanf("%d", &N);

	for (int i = 0; i < N; i++)
		scanf("%d", &num[i]);

	for (int i = 1; i < N; i++)
	{
		for (int j = 0; j < i; j++)
		{
			if (num[i] < num[j])
			{
				tmp = num[i];

				for (int k = i; k >= j; k--)
				{
					num[k] = num[k - 1];
				}
				num[j] = tmp;
				break;
			}
		}
	}
	for (int i = 0; i < N; i++)
		printf("%d\n", num[i]);

	return 0;
}