七大排序----SevenSort（直接选择排序）

直接选择排序

基于选择的思想：每次从无序区间中选择最小值或者最大值，放在元素的最开始或者最后面知道这个数组有序
无须区间[ i , n)
有序区间[ ]
最开始，有序区间为空，无须区间就是整个数组，每走一次遍历就找到一个最大或者最小值就有一个元素放到正确位置，有序区间的个数+1无序区间-1
当走了n-1次时无序区间只剩最后一个元素，此时整个数组已经有序

// 直接选择排序
    public static void selectionSort(int[] arr) {
        // 定义好最开始数组的定义
        // 有序区间[]
        // 无序区间[i..n)
        // 外层循环表示需要走的内层循环趟数，每走一次内层循环，就有一个元素(当前最小值)放在正确位置
        for (int i = 0; i < arr.length - 1; i++) {
            // 内层循环每次选取当前无序区间的最小值放在无序区间的最开始位置
            // min保存最小值的索引，每次都假设是无序区间第一个元素
            int min = i;
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[j] < arr[min]) {
                    // j对应的元素比min小，更新min的指向
                    min = j;
                }
            }
            // 此时min就保存了最小值索引，交换i和min的元素即可
            swap(arr,i,min);
        }
    }
    public static void swap(int[] arr, int i, int j) {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }