[C++] 선택정렬

2750번: 수 정렬하기

#include <iostream>

using namespace std;

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

int main()
{
    int num[1001];
    
    int N;
    cin >> N;
    
    for(int i = 0; i < N; ++i)
    {
        cin >> num[i];
    }
    
    for(int i = 0; i < N - 1; ++i)
    {
        int least = i;
        
        for(int j = i; j < N; ++j)
        {
            if(num[least] > num[j])
            {
                least = j;
            }
        }
        
        swap(num[i], num[least]);
    }
    
    for(int i = 0; i < N; ++i)
    {
        cout << num[i] << ' ';
    }
        
    return 0;
}