排序算法 -- 二分法插入排序

二分法插入排序其实和直接插入排序并没有太大的区别，他们的原理都是找到合适的坐标插入，不同的地方在于，直接插入遍历的是当前角标之前所有的符合条件的index，而二分法插入则是确定范围再插入。

---

代码

public void erfenfa(array) {
        for (int i = 0; i < array.length; i++) {
        //记录当前要比较的数
            int min = array[i];
            //左边的界限初始永远是 0
            int left = 0;
            //右边则是当前坐标的左侧一位
            int right = i - 1;
            int mid = 0;
            //while循环的作用是为了确定left 和 right的正确值，计算出要插入的正确区间，直到left和right甚至不符合正确区间的定义，那么就说明区间找到了
            while (left <= right) {
                mid = (left + right) / 2;
                //如果当前要比较的值小于中间值那么，right就是中间值的左侧一位
                if (min < array[mid])
                    right = mid - 1;
                else//如果大于中间值，那么left就是中间值的右侧一位
                    left = mid + 1;
            }
            //while循环结束后，从left(左侧区间值)到当前i的范围，依次从左侧向右侧赋值
            for (int j = i - 1; j >= left; j--) {
                array[j + 1] = array[j];
            }
            //最后还要记得将left位置的值替换为min
            array[left] = min;
        }
    }