해당 순서에 원소를 넣을 위치는 이미 정해져있고 어떤 원소를 넣을지 선택하는 알고리즘

WooVictory/Ready-For-Tech-Interview

로직

  1. 배열에서 첫번째 인덱스를 기준으로 잡고 기준부터 배열의 끝까지 돈다.
  2. 배열의 기준 이후 값들 중 최소값을 찾는다.
  3. 최소값과 기준의 값을 교체한다.
  4. 나머지 값들도 해당 방법과 똑같이 교체한다.
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
}

장점

단점