選擇排序法

• 先利用之前過的方法隨機在1~50中產生10個不重複的數加入到未排序清單　

• 從未排序清單中把找到最小值丟到「已排序清單」中並把該數從未排序清單中刪除

• 我們把找最小值單獨寫成一個「min」的函式來處理最小值

  1. 把最小值先設定成清單中第一個

  2. 逐一和清單第一個比對，如果清單中的該值第一個小，則最小值換成該值

  3. 把全部的數都比對過就會找到最小值

  4. 利用min變數紀錄最小值在清單中位置

• 把資料放入已排序清單中也寫成一個函式

  1. 把最小值寫入已排序清單

  2. 接著刪除未排序清單中的該數

• 在主程式中只要執行10次：找最小值-->放入已排序清單-->刪除未排序的該數

這個選擇排序的時間複雜度為O(n^2)，空間複雜度為O(1)。