排序算法-选择排序-插入排序

简单选择排序
首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换)。其次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。这种方法我们称之为选择排序

    public static int[]  MySort (int[] arr) {
        // 总共要经过 N-1 轮比较
        for (int i = 0; i < arr.length-1; i++) {
            int min=i;
            for (int j = i+1; j < arr.length; j++) {
                if (arr[min]>arr[j]){// 记录目前能找到的最小值元素的下标
                   min=j;
                }
            }
            // 将找到的最小值和i位置所在的值进行交换
            if (min!=i){
                int temp=arr[i];
                arr[i]=arr[min];
                arr[min]=temp;
            }
        }
        return arr;
    }

简单插入排序
1、从数组第2个元素开始抽取元素。
2、把它与左边第一个元素比较，如果左边第一个元素比它大，则继续与左边第二个元素比较下去，直到遇到不比它大的元素，然后插到这个元素的右边。
3、继续选取第3，4，…n个元素,重复步骤 2 ，选择适当的位置插入。

    public static int[] MySort(int[] arr) {
        if (arr==null||arr.length<2){
            return arr;
        }
        for (int i = 0; i < arr.length; i++) {
            int temp=arr[i];
            int k=i-1;
            while (k>=0&&arr[k]>temp){
                k--;
            }
            for (int j = i; j >k+1; j--) {
                arr[j]=arr[j-1];
            }
            arr[k+1]=temp;
        }

        return arr;
    }