void InsertSort(int A[],int n){
int i,j,mid,low,high;
for(i=2,i<=n;i++){ //从第二个数据开始比较排序
low=1;
high=i-1;
mid=(low+high)/2;
while(low<high){ 当low>high时,排序结束
if(A[0]>A[mid]){
low=mid+1;
}else{
high=mid-1;
}
for(j=i-1;j<=low;j--){
A[j]=A[j-1]; //将所有大于A[0]的数据往后移动
}
A[low]=A[0];
}
}
}