인프런 - 선택정렬

import java.util.*;
class Main {	
	public int[] solution(int n, int[] arr){
        for(int i=0; i<n-1; i++){
            int idx = i;
            for(int j=i+1; j<n; j++){
                if(arr[j] < arr[idx]) idx = j;
            }
            int tmp = arr[i];
            arr[i] = arr[idx];
            arr[idx] = tmp;
            
        }
        
		return arr;
	}
	public static void main(String[] args){
		Main T = new Main();
		Scanner kb = new Scanner(System.in);
		int n=kb.nextInt();
		int[] arr=new int[n];
		for(int i=0; i<n; i++) arr[i]=kb.nextInt();
		for(int x : T.solution(n, arr)) System.out.print(x+" ");
	}
}

    // i가 맨앞에 있을 때 j는 그 다음부터 끝까지 돌기
    // i와 비교하여 제일 작은 수 가져오기