선택 정렬

• 가장 작은 요소를 찾아서 가장 앞으로 옮기는 정렬
• 기준 요소와 뒤의 나머지 요소를 다 확인하여 교체
• 한 턴이 끝나면 가장 앞의 요소는 정렬되어 있는 상태

<코드>

import java.util.Arrays;

public class SortExam {
    static void swap(int[] arr, int a, int b){
        int temp = arr[a];
        arr[a] = arr[b];
        arr[b] = temp;
    }
    public static void selectSort(int[] arr){
        for (int i = 0; i < arr.length-1; i++){
            int min = i; //가장 작은 인덱스 값
            for(int j = i + 1; j < arr.length; j++){
                if(arr[j] < arr[min]){
                    min = j;
                }
            }
            swap(arr, i, min);
            System.out.println(i+1+"번째 ::" +Arrays.toString(arr));
        }
    }

    public static void main(String[] args) {
        int[] arr = {5,3,4,8,2};
        selectSort(arr);
        System.out.println(Arrays.toString(arr));
    }
}