折半插入排序,通过二分查找找到插入位置 */voidBinaryInsertSort(int*a,intn){intlow,high,temp,m,i,j;for(i=1;i<n;i++){temp=a[i];//待插入数low=0;//上界,下标为0high=i-1;//下界,即是待插入数的前面一个数的下标m=(low+high)/2;//改变序列范围,确定插入位置,直到low>highwhile(low<=h...