選擇排序實作

算法原理：所謂選擇排序經過 n-1 次選擇，當進行第 i 次選擇時，是從第1個元素到第 n-i+1 的元素中選擇最大的元素和第 n-i+1 個位置的元素交換，這樣做比如第1次選擇使得最大的元素到了數組的最後一個位置。注意哦，在選擇排序中每次選擇時隻進行一次資料的交換。

算法代碼：

小結：選擇排序的思路非常的簡單，實作起來也不難。時間複雜度是O(n^2)，選擇排序也是穩定的排序，并且也是原地排序。選擇排序的時間基本不受資料的影響，因為不管怎樣都要進行n-1次選擇排序。