본문 바로가기
프로그래밍 문제/BOJ(백준 온라인 저지)

백준 2750 / C / 수 정렬하기

by BtoP 2020. 10. 14.
#include <stdio.h>

int main(void) {
	int a, n;
	int num[1024] = {0,};

	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] = a;
				break;
			}
		}
	}

	for (int i = 0; i < n; i++)
		printf("%d\n", num[i]);

	return 0;
}

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

 

---