【自用数据结构】折半插入排序

void BiInsert(int A[ ] ,int n){

          int i, j , low , high ,mid

                for(i =2;i<=n;i++)

                    A[0]=A[ i ]; //将A【i】暂存到A【0】

                   low = 1;

                   high = i-1;

                 while（low<=high)

                   mid=(low  + high)/2;

                    if(A[mid]>A[0])

                         high=mid-1

                   else

                         low=mid+1;

}