其核心就是:整个序列中最小的元素首先被挑选出来放在序列的最前端。
extension Array where Element: Comparable {
mutating func selectSort() {
for i in 0..<count {
var min = i
for j in i..<count {
if self[j] < self[min] {
min = j
}
}
if i != min {
exchange(i, j: min)
}
}
}
}