import java.util.Arrays;

public class Test3 {

    /**
     * 選擇排序
     */

    public  static void chooseSort(){
        int[] arr = {7,9,4,3,6,8};
        for (int start=0;start<arr.length;start++){
            //定義一個變數 記錄當前最小角標
            int minIndex = start;
            //跟陣列當中第一個元素之後每一個進行比較 找出最小元素
            for (int next = start+1; next <=arr.length-1 ; next++) {
                //如果後面的值 比前面的要小 更新 最小角標
                if (arr[next]<arr[minIndex]){
                    minIndex = next;
                }
            }
            //一次迴圈之後，最小的角標 選擇出來
            //把最小的角標與第0個角標進行交換
            int temp = arr[minIndex];
            arr[minIndex] = arr[start];
            arr[start] = temp;
        }
        System.out.println(Arrays.toString(arr));
    };

    public static void main(String[] args) {
        chooseSort();
    }
}