[JAVA] (선택정렬 알고리즘) Selection Sort

ex) 5, 8, 2, 4, 3를 정렬해보자

public class SelectionSort {
    public static void main(String[] args) {
        int[] arr = { 5, 8, 2, 4, 3};
				
        for (int rep = 0; rep < arr.length-1; rep++) {
            int min = rep;
						// rep번째 보다 rep+1이 크면 min은 rep + i번째 자리에 있다
            for (int i = rep + 1; i < N; i++) {
                if (arr[min] > arr[i])
                    min = i;
            }
						// 최솟값 순으로 rep에 위치
            if ((rep) != min) {
                int temp = arr[rep];
                arr[rep] = arr[min];
                arr[min] = temp;
            }
        }
        for (int i = 0; i < N; i++)
            System.out.println(arr[i]);
    }
}