• 데이터 중 가장 크거나 작은 데이터를 찾아 알맞은 위치로 옮기면서 반복하는 정렬 방법
• 구현은 간단하지만, 버블 정렬과 비슷하게 대용량 데이터 측면에선 비효율적이다
• 시간 복잡도 : O(n^2), 공간 복잡도 : O(1)

fun selectionSort(arr: IntArray) {
    val n = arr.size
    for (i in 0 until n) {
        var minIdx = i
        // 일단 최소값 인덱스 서치
        for (j in i + 1 until n) {
            if (arr[j] < arr[minIdx]) {
                minIdx = j
            }
        }
        // 최소값이 나온다면 swap
        if (arr[i] > arr[minIdx]) {
            val temp = arr[i]
            arr[i] = arr[minIdx]
            arr[minIdx] = temp
        }
    }
}