選擇排序（C++）演算法（超詳細）

氣泡排序在處理大型陣列時的效率不夠理想，因為經常需要重複的資料交換來將單個專案放置到正確的位置。選擇排序和氣泡排序一樣，每趟只放置一個專案到正確的位置。但是，通常情況下它執行的交換會比較少，因為它會立即將專案移動到陣列中正確的位置。

像任何其他排序一樣，選擇排序可以按照升序或降序的方式修改排序。按升序排序的方法如下：陣列中最小的值被定位並移動到 Element 0，然後定位下一個最小值並移動到 Element 1，這個過程一直持續到所有元素都按照正確的順序排列。

現在來看一看在排列下面陣列的元素時，選擇排序是如何工作的：

---