選擇法排序

品牌型號：Redmibook Pro 15
系統：Windows 10

選擇排序法是一種不穩定的排序演算法。它的工作原理是每一次從待排序的資料元素中選出最小（或最大）的一個元素，存放在序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小（大）元素，然後放到已排序序列的末尾。以此類推，直到全部待排序的資料元素排完。

選擇排序法的第一層迴圈從起始元素開始選到倒數第二個元素，主要是在每次進入的第二層迴圈之前，將外層迴圈的下標賦值給臨時變數，接下來的第二層迴圈中，如果發現有比這個最小位置處的元素更小的元素，則將那個更小的元素的下標賦給臨時變數，最後，在二層迴圈退出後，如果臨時變數改變，則說明，有比當前外層迴圈位置更小的元素，需要將這兩個元素交換。