[BAEKJOON] 2750번 : 수 정렬하기

문제

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

입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

출력

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

예제 입력 1

5 5 2 3 4 1

예제 출력 1

1 2 3 4 5

---

코드

#include <iostream>

using namespace std;

int arr[1001] = {0,};

void swap(int *a, int *b) {
	int temp = *a;
	*a = *b;
	*b = temp;
}

int main() {
	int n, max = 0;
	cin >> n;
	
	for (int i = 0; i < n; i++) {
		cin >> arr[i];
	}
	
	for (int j = 0; j < n; j++) {
		max = j;
		for (int k = j; k < n; k++)
			if(arr[k] > arr[max])
				max = k;
		if(max != j)
			swap(arr[j], arr[max]);
	}
	
	for (int l = n-1; l >= 0; l--) {
		cout << arr[l] << endl;
	}
	
	return 0;

}