KhanAcademy – Algorithms – Selection sort

要使用selection sort對一個陣列進行排序的步驟：
1. 找出陣列中最小的值，將其和陣列中的第一個數進行交換。
2. 不考慮陣列的第一個數，從陣列剩餘的部分找出最小的值，與陣列的第二個數進行交換。
3. 依此類推，每次都找出次小的值，並與陣列適當位置的值進行交換，重複此步驟直到陣列內容全部排序完畢。