selectionSort

selectionSort.swift

func selectionSort(_ array:[Int])->[Int]{
    guard array.count > 1 else {
        return array}
    var a = array
    
    for x in 0..<a.count - 1{
        var lower = x
        for y in x + 1..<a.count{
            if a[y] < a[lower]{
                lower = y
            }
        }
        if x != lower{
            a.swapAt(x, lower)
        }
    }
 
   return a
}


var arr = [3,1,8,2,5,1]

selectionSort(arr)