103. selection sort 선택 정렬

#include<iostream>
using namespace std;

int arr[10] = {10, 2, 8, 4, 6, 5, 7, 3, 9, 1};
// selection sort
// 처음부터 끝까지 돌면서 가장 작은 수 맨 앞에 넣기
int main(){
    int tmp, least ;

    for(int i = 0; i<10; i++){
        for(int j = i; j<10; j++){
            least = arr[i];
            if(arr[j] < least ){
                tmp = arr[j];
                arr[j] = arr[i];
                arr[i] = tmp;
            }
        }
    }
    for(int i = 0 ; i< 10; i++){
        cout<<arr[i]<< " ";
    }
    return 0;
}