[TOC] # 描述 選擇排序是從數組的開頭開始，將第一個元素和其他元素作比較，檢查完所有的元素后，最小的放在第一個位置，接下來再開始從第二個元素開始，重復以上一直到最后。 <br> <br> # 動圖演示  <br>  <br> <br> # 實現 * 外層循環的`i`表示第幾輪，`arr[i]`就表示當前輪次最靠前(小)的位置； * 內層從`i`開始，依次往后數，找到比開頭小的，互換位置即可 ~~~ function selectionSort (arr) { let n = arr.length for (let i = 0; i < n - 1; i++) { let minIndex = i for (let j = i + 1; j < n; j++) { if (arr[minIndex] > arr[j]) { minIndex = j } } if (minIndex !== i) { [arr[i], arr[minIndex]] = [arr[minIndex], arr[i]] } } return arr } ~~~ <br> <br> # 復雜度 | 最好 | 平均| 最差| 空間復雜度| 穩定性| | :-: | :-: | :-: | :-: | :-: | :-- | | O(n2) | O(n2) |O(n2) | O(1) | No |