選擇排序Simple Selection Sort

　　概念：

　　是一種簡單直觀的排序算法。每一次遍歷時選取關鍵字最小(或最大)的記錄作為有序序列的第i個記錄。

　　原理：

　　首先在未排序序列中找到最小(大)元素，存放到排序序列的起始位置，然后，再從剩余未排序元素中繼續(xù)尋找最小(大)元素，然后放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。

　　例如我們有一個數組，我們如果需要把較小的元素排在前面，把大的元素排在后面。

　　從數組當中，選擇出最小的那個元素放在第一個位置。

　　如果沒有比當前還小的元素，那么就在當前的位置不變。

　　繼續(xù)對越來越少的數據進行比較、交換操作，直到沒有可比較的數據為止，排序完成。

　　圖解實例：

　　假如我們有一個數組 [11 10 5 7 4 29]

　　我們從這個數組當中，找到最小的數字4和第一個數字11交換位置。

　　交換之后數組如下：

　　在剩余的序列當中，找到最小的數字5和剩余序列的第一個位置10交換位置

　　交換之后數組如下：

　　在剩余的序列當中，找到最小的數字7和剩余序列的第一個位置10交換位置

　　交換之后數組如下：

　　可以看到，我們已經按照從小到大的順序排好了。

　　選擇排序的主要優(yōu)點與數據移動有關。如果某個元素位于正確的最終位置上，則它不會被移動。選擇排序每次交換一對元素，它們當中至少有一個將被移到其最終位置上，因此對n個元素的序列進行排序總共進行至多n-1次交換。在所有的完全依靠交換去移動元素的排序方法中，選擇排序屬于非常好的一種。

　　代碼實現：