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
     
      =0 &&arr[insterPoint]>temp) { //当前元素大于待排序的元素                    arr[insterPoint+1] = arr[insterPoint]; //当前元素后移一位                    insterPoint--;                }                arr[insterPoint+1] =temp; //找到插入位置            }    }    /**     * 二分查找     * */    public static void two(int[] arr) {            }}