swiftでselectionSort

selectionSort

    func selectionSort(array: [Int]) {
        
        var array = array
        
        var i = 0
        
        // 要素数=7なら、6回走査すれば完了だよ。
        while i < array.count-1 {
            
            var minIdx = i // 最初は0
            
            for idx in i+1...array.count-1 { // 最初は1
                
                if array[idx] < array[minIdx] {
                    minIdx = idx
                }
            }
            
            if i != minIdx {
                swap(&array[i], &array[minIdx])
            }
            
            print("\(i+1)週目完了！ : \(array)")
            
            i += 1
            
        }
        
    }