### 选择排序
- 选择排序的时间复杂度是n方级别
- 选择排序相比其它排序算法的优势：最好跟最坏的情况下最多只需要交换n-1次即可完成排序
```
function selectSort(arr, n) {
for(let i=0; i<n; i++) {
let minIndex = i
for(let k=i+1; k<n; k++)
if(arr[k] < arr[minIndex]) //内层循环每一轮都是在寻找和 i 交换位置的元素的索引
minIndex = k
sortTestHelper.swap(arr, i, minIndex) // 交换位置
}
}
