본문으로 바로가기
#include <stdio.h>

int main(void){ // 선택 정렬
    
    int arr[1001];
    int num;
    int index = 0;
    
    
    scanf("%d", &num);
    
    
    for(int i = 0; i < num; i++)
        scanf("%d", &arr[i]);
    
    
    
    for(int i = 0; i < num; i++){
        int min = 1001;
        
        for(int j = i; j < num; j++){
        
            if(min > arr[j]){
                min = arr[j];
                index = j;
            }
        }
        
        int temp = arr[i];
        arr[i] = arr[index];
        arr[index] = temp;
    }
    
    
    for(int i = 0; i < num; i++)
        printf("%d\n", arr[i]);
    
    
    return 0;
}