二分法插入排序

二分法插入排序：在插入第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);

    }

}