백준_2750

// 2750 수 정렬하기
// 입력: 첫째 줄에 수의 개수 N(1<=N<=1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다.
// 이 수는 절대값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.
// 출력: 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

// 나는 bubble로 짜볼꺼야!
#define _CRT_SECURE_NO_WARNINGS
#include

int main(void) {
	
	int n; // 갯수
	int array[1000];  //여기에 정렬을 하지

	scanf("%d",&n);

	for (int i = 0; i < n; i++) {
		scanf("%d", &array[i]);
	}

	for (int j = 0; j < n; j++) {
		for (int k = 0; k < (n-1-j); k++) {
			if (array[k] > array[k + 1]) {
				// swap
				int temp = array[k];
				array[k] = array[k + 1];
				array[k + 1] = temp;
			}
		}
	}

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

	//getch();
	return 0;
}