### 選擇排序
- 選擇排序的時間復雜度是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) // 交換位置
}
}
