思想就是在插入排序的后 前面比较时进行二分法排序
package StudentSufa;
/*
二分法插入
*/
public class BinaryInsertSort {
public void sort(int[] a){
for (int i = 1; i <a.length ; i++) {
//与后面做比较的值(待插入到前面的的值)
int temp=a[i];
int left=0;
int right=a.length-1;
int mid=0;
//之所以是大于等于因为等于的时候并不知道放在这个数的右面还是左面
//还需要在执行一次则知道是前面还是后面
while(left<=right){
mid=(left+right)/2;
//大于中间值
if (temp>a[mid]){
left=mid+1;
}else
//小于中间值
{
right=mid-1;
}
}
//while循环完毕 left和right重叠然后把temp插入进去
for (int j = i-1; j <=left ; j++) {
a[j+1]=a[j];
}
if(left!=i){
a[left]=temp;
}
}
}
}