java_BinaryInsertSort二分法插入排序

1.java代码

        int [] a={9,3,2,4,10,44,83,28,22,76,1,5,0,-1};

        for (int i = 1; i < a.length; i++) {
            int temp =a[i];//待插入到前面有序序列的值
            int left=0; //左下标
            int right=i-1; //右下标
            int mid=0; //中间下标
            while(left<=right){
                mid=(left+right)/2;
                if (temp<a[mid]) {
                    //临时值小于中间值，将右下标移到中间下标减1 -1
                    right=mid-1;
                }else{
                    //临时值大于等于中间值，将左下标移到中间下标加1 +1
                    left=mid+1;
                }
            }
            for (int j = i-1; j>=left; j--) {
                //比left右边大的值往后移一位，等待temp插入
                a[j+1]=a[j];
            }
            if (left!=i) {
                a[left] = temp;
            }
        }
        System.out.println(Arrays.toString(a));