[정렬] BOJ 2750번 수 정렬하기

https://www.acmicpc.net/problem/2750

2750번: 수 정렬하기

- 문제 파악

첫번째 줄에는 입력개수 N, 두번째줄부터 N개 만큼의 정수가 입력된다. 이 때 입력된 정수를 오름차순으로 정렬하여 출력하라

 

- 정답

#include "bits/stdc++.h"

using namespace std;

int arr[1001];

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    
    int n;
    cin>>n;
    for(int i = 0 ; i < n; i++)
    {
        cin>>arr[i];
    }
    
    for(int i = 0 ; i < n-1; i++)
    {
        for(int j = i+1 ; j < n; j++)
        {
            if(arr[i] > arr[j])
            {
                int tmp = arr[j];
                arr[j] = arr[i];
                arr[i] = tmp;
            }
        }
    }
    
    for(int i = 0 ; i < n; i++)
    {
        cout<<arr[i]<<"\n";
    }
    
}