选择排序－简单选择排序

[3, 1, 5, 7, 2, 4, 9, 6]－－把全部的最小的数（1）的和第 1 个数（3）交换位置
[1, 3, 5, 7, 2, 4, 9, 6]－－把余下的最小的数（2）的和第 2 个数（3）交换位置
[1, 2, 5, 7, 3, 4, 9, 6]－－把余下的最小的数（3）的和第 3 个数（5）交换位置
[1, 2, 3, 7, 5, 4, 9, 6]－－把余下的最小的数（4）的和第 4 个数（7）交换位置
第五轮不交换－－－－－把余下的最小的数（5）的和第 5 个数（5）交换位置
[1, 2, 3, 4, 5, 7, 9, 6]－－把余下的最小的数（6）的和第 6 个数（7）交换位置
[1, 2, 3, 4, 5, 6, 9, 7]－－把余下的最小的数（7）的和第 7 个数（9）交换位置
[1, 2, 3, 4, 5, 6, 7, 9]－－完成了
public class Test {
    public static void main(String[] args) throws Exception {
        int[] arr = { 3,1,5,7,2,4,9,6 };
        System.out.println(Arrays.toString(arr));
        selectSort(arr);
    }
    /** 
     * 选择排序 
     */
    public static void selectSort(int[] a) {
        int minIndex = 0;//用来记录（剩余数中的）最小值的下标
        for (int i = 0; i < a.length; i++) {//这里的判断条件严格来说为【i < a.length-1】，不过宽松一点也没关系，因为后面还会做边界判断的
            minIndex = i;//每次都是从 i 开始遍历的
            for (int j = i + 1; j < a.length; j++) {
                if ((a[j] < a[minIndex])) minIndex = j;//（在剩余数中）找到最小值并保存其下标
            }
            swap(a, i, minIndex);//将查到的最小值元素和第 i 个元素交换
        }
    }
    public static void swap(int[] arr, int i, int j) {
        if (i == j) return;
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
        System.out.println(Arrays.toString(arr));
    }
}