[BOJ2750][C++] 수 정렬하기 : 오름차순 정렬

문제

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

 

 

입력

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

 

 

출력

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

 

 

예제 입력

5  5  2  3  4  1

 

예제 출력

1  2  3  4  5

 

 

힌트

 

 

출처

· 문제의 오타를 찾은 사람: lazy_ren

 

 

코드

 

#include <iostream>
 
#define N 1000
 
using namespace std;
 
int main()
{
    int n, ary[N];
 
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> ary[i];
    }
 
    for (int i = 0; i < n - 1; i++) {
        for (int j = i + 1; j < n; j++) {
            if (ary[j] < ary[i]) {        // 오름차순 정렬                                                                     
                int tmp = ary[j];
                ary[j] = ary[i];
                ary[i] = tmp;
            }
        }
    }
 
    for (int i = 0; i < n; i++) {
        cout << ary[i] << endl;
    }
 
    return 0;
}