選擇排序【重點】

思路：

　　1.將一個和所有元素進行比較，大的放後面，小的放前面

　　2.陣列的長度為N，比較N-1輪

　　3.每一輪比較完成後，都可以得到了最小值，下一輪就不需要比較最小值

例圖：

原始碼：

程式碼
    public static void main(String[] args) {
     int[] arr = {4, 2, 3, 5, 1};
     //迴圈比較值。
     // - 1 ：陣列長度為n，比較 n - 1 輪
     for (int i = 0; i < arr.length - 1; i++) {
       //迴圈被比較值
       //j=i+1 :要比較第一個數，自己和自己比較沒意思（優化）
 
       for (int j = i + 1; j < arr.length; j++) {
         //判斷i索引位置元素，大於j索引位置元素
         if (arr[i] > arr[j]) {
           //交換
           int temp = arr[i];
           arr[i] = arr[j];
           arr[j] = temp;
         }
​
       }
     }
   }