해당 순서에 원소를 넣을 위치는 이미 정해져있고 어떤 원소를 넣을지 선택하는 알고리즘
WooVictory/Ready-For-Tech-Interview
fun main() {
val array = intArrayOf(6, 2, 1, 3, 4, 5)
val arraySize = array.size
for (std in 0 until arraySize) {
var stdIndex = std
for (idx in std + 1 until arraySize) {
if (array[idx] < array[stdIndex]) stdIndex = idx
}
swap(array, std, stdIndex)
}
array.forEach {
print("$it ")
}
}
fun swap(array: IntArray, from: Int, to: Int) {
val temp = array[from]
array[from] = array[to]
array[to] = temp
}