選擇法排序

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

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

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