选择排序

Integer[] array = {1, 13, 35, 27, 9, 111, 13};
第一次：比较1和其他得 最小得和1交换 最后结果{1, 13, 35, 27, 9, 111, 13}
第二次：比较13和其他得 最小得和13交换 最后结果{1, 9, 35, 27, 13, 111, 13}
第三次：比较35和其他的 最小得和35交换 最后结果{1, 9, 13, 27, 35, 111, 13}
第四次：比较27和其他得 最小得和27交换 最后结果{1, 9, 13, 13, 35, 111, 27}
依次类推，每次循环只最多只交换一次

public static void selectionSort(Integer[] arr) {
        Integer minNum;
        for (int i = 0; i < arr.length; i++) {
            minNum = i;
            //查找最小得
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[minNum] > arr[j]) {
                    minNum = j;
                }
            }
            //当有比他小得时候进行交换
            if (i != minNum){
                int tmp = arr[i];
                arr[i] = arr[minNum];
                arr[minNum] = tmp;
            }
        }
    }