排序总结：选择排序

思想：

在无序数组中选出最小的与当前最小的值进行交换
具体步骤：如将第一个元素看做此时最小值，从第二个元素开始依次向后遍历找出最小的元素进行交换，此时第一个位置放置的元素一定是最小的值，在从剩下的无序数组中找出最小的与第二个元素进行交换，依次往下直到无序数组只剩下一个元素为止

代码：

public static void selection(int[] arr){
        int minIndex = 0;
        //直到无序数组剩下一个数，自然已经有序了
        for (int i = 0;i < arr.length-1;i++){
            minIndex = i;
            for (int j = i+1;j<arr.length;j++){
                if (arr[minIndex] > arr[j]){
                    minIndex = j;//每次确定一个最小值   k是最小值的在下标
                }
            }
            swap(arr,i,minIndex);//将找出的最小值放入无序数组的位置
        }
    }

 int[] arr = {4,2,3,1,7,88,0,6};
        selection(arr);
        for (int i : arr) {
            System.out.print(i+" ");
        }

分析:

稳定性：不稳定，例如数据为：6、7、6、4、1、5 进行第一次排序后就会将第一个6换到1的位置，两个6的相对位置已经发生变化，不稳定
时间复杂度：因为每次遍历数组都要找到进行进行多次比较找到最小值，每次遍历只能确定一个元素的最终位置，则时间复杂度为O（n^2）
空间度复杂度：是在本来的数组上进行操作，没有开辟新的空间 时间复杂度为O(1)