簡單選擇排序

簡單選擇排序也叫作直接選擇排序

每一趟在後面n-i+1個中選出關鍵字最小的記錄，作為有序序列的第i個記錄

(1)設待排序的記錄存放在數組r[1…n ]中，第一趟從r[1]開始，通過n-1次比較，從n個記錄中選出關鍵字最小的記錄，記為r[k]，交換r[1]和r[k].

(2)第二趟從r[2]開始，通過n-2次比較，從n-1個記錄中選出關鍵字最小的記錄，記為r[k],交換r[1]和r[k]。

(3)第i趟從r[i]開始，通過n-i次比較，從n-1+1個記錄中選出關鍵字最小的記錄，記為r[k]，交換r[i]和r[k].

(4)經過n-1趟，排序完成。

最好情況： 0

最壞情況：3(n-1)

比較次數：1/2（n*n-n）

時間複雜度：o(n*n)

空間複雜度:o(1)