[Swift] 알고리즘 - 선택정렬

자료구조 - 선택정렬

1. 문제 설명

간단히 말하면, sorted() 함수를 구현하라.

숫자 배열이 주어지면, 작은 순으로 나열하라...

2. 나의 풀이

import Foundation

func solution(_ numbers: inout [Int]) -> [Int] {
    
    var i = 0
    var j = 0
    for i in 0..<numbers.count {
        var idx = i
        for j in i..<numbers.count {
            if numbers[j] < numbers[idx] {
                idx = j
            }
        }
        numbers.swapAt(i, idx)
    }
    return numbers
}

선택정렬의 아주 대표적인 문제라고 볼 수 있다.