Selection Sort

selectionSort.swift

func selectionSort(_ array: [Int]) -> [Int] {
    guard array.count > 1 else { return array }
    var sorted = array
    var smallestIndex = 0
    for i in 0..<array.count {
        for j in (i + 1)..<array.count {
            if sorted[j] < sorted[smallestIndex] {
                smallestIndex = j
            }
        }
        let smallest = sorted[smallestIndex]
        sorted[smallestIndex] = sorted[i]
        sorted[i] = smallest
    }
    return sorted
}