排序三：插入排序

1.  直接插入排序就是从待排序列中选出一个元素，插入到已经有序的元素之中，直到所有的元素都插入到有序序列中所有的元素就全部有序了。
2. 通常的做法就是将第一个元素看做是有序的元素（即待排序列的第一个元素看做是有序序列），然后我们将第二个元素和有序序列（即 9 第一个元素）作比较，按正确的序列插入到序列中去。然后在将第三个元素和前面有序序列（即整个待排序列的前两个元素）作比较，将第三个插入到前两个元素中去，使得前三个元素有序。以此类推，直到所有的元素都有序。

public class Three {
    
    public static void one(int[] arr) {
            int len = arr.length-1;
            int counter = 1;
            
            for(int i =1;i<len ;i++) {
                int temp = arr[i]; //存储待排序的值
                int insterPoint = i-1; //第一个与待排序作比较的元素下标
                while(insterPoint >=0 &&arr[insterPoint]>temp) { //当前元素大于待排序的元素
                    arr[insterPoint+1] = arr[insterPoint]; //当前元素后移一位
                    insterPoint--;
                }
                arr[insterPoint+1] =temp; //找到插入位置
            }
    }
    /**
     * 二分查找
     * */
    public static void two(int[] arr) {
        
    }
}

 

转载于:https://www.cnblogs.com/ZeGod/p/9969543.html