java實現折半插入排序（二分插入排序）

      

 int[] array = {53,43,12,77,22,15,3,69,77,4,100};

 for(int i = 1; i < array.length; i++){
            int low = 0;
            int high = i - 1;
            int temp = array[i];
            while(low <= high){
                int middle = (low + high)/2;
                if(temp > array[middle]){
                    low = middle + 1;
                }else {
                    high = middle - 1;
                }
            }
            int j;
            for(j = i; j >= low +1; j--){
                array[j] = array[j-1];
            }
            array[low] = temp;
        }
        
        for(int k = 0; k < array.length; k++){
            System.out.print(array[k]+" ");
        }

輸出結果：3 4 12 15 22 43 53 69 77 77 100