선택 정렬

fun main() {
    val arr = intArrayOf(2,5,3,1,6,7,0,4,8,9)

    for(i in 0 until arr.size) {
        var minIndex = i
        for(j in i+1 until arr.size) {
            if(arr[minIndex] > arr[j]) {
                minIndex = j
            }
        }
        val tmp = arr[i]
        arr[i] = arr[minIndex]
        arr[minIndex] = tmp
    }

    println(arr.contentToString())
}

가장 작은 데이터를 선택해 맨 앞의 데이터와 바꾸고, 그 다음 작은 데이터를 선택해 앞에서 두번째 데이터와 바꾸는 과정을 반복

현재 데이터의 상태와 상관 없이 무조건 모든 원소를 비교하고 위치를 바꾼다.