排序之折半插入排序

public class BInsertSort {
    //折半插入排序
    public static void BinaryInsertSort(int[] arr) {
        for(int i = 1;i<arr.length;i++) {
            if(arr[i]<arr[i-1]) {
                int t = arr[i];
                int low = 0;
                int high = i - 1;
                while(low<high) {   //判断插入位置
                    int mid = (high-low)/2+low;
                    if(t<arr[mid]) {
                        high = mid - 1; //插入位置在低半区
                    }else {
                        low = mid + 1;//插入位置在高半区
                    }
                }
                for(int j = i-1;j>=low+1;j--) {  //从low+1位置处开始
                    arr[j+1] = arr[j];
                }
                arr[low+1] = t;
            }
        }
    }
}