二分法插入排序

二分法插入排序：在插入第i个元素时，对前面的0->i-1个元素进行折半，先跟他们中介的那个元
素比，如果小，则对前半再进行折半，否则对后半进行折半，知道left>right，然后再把第i个元
素前i位与目标位置之间的所有元素后移，再把第i个元素放在目标位置上。
public class fen {

    public static void DichotomySort(int[] array){
        for (int i = 0; i < array.length; i++)
        {
            int start, end, mid;
            start = 0;
            end = i - 1;
            mid = 0;
            int temp = array[i];
            while (start <= end)
            {
                mid = (start + end) / 2;
                if (array[mid] > temp)//要排序元素在已经排过序的数组左边
                {
                    end = mid - 1;
                }
                else
                {
                    start = mid + 1;
                }
            }
            for (int j = i - 1; j > end; j--)//到了要插入的位置，然后将这个位置以后的所有元素向后移动

            {
                array[j + 1] = array[j];
            }
            array[end + 1] = temp;
            for(int i1:array){
                System.out.print(i1+",");
            }
            System.out.println();
        }
    }
    public static void main(String[] args) {
        int[] array={23,56,37,65,17,46,55};
        DichotomySort(array);

    }

}