////  main.c//  binarySort////  Created by 韩雪滢 on 10/15/16.//  Copyright © 2016 韩雪滢. All rights reserved.////复杂度O(nlogn)#include 
     
      int a[10]={
   21,56,43,12,3,99,56,23,2,12};int main(){    int i,j,k,low,high,mid,t;    for(i=k=1;i
      
       =a[i])high=mid-1;///元素比mid小，因此在low到mid-1范围内搜索位置            else low=mid+1;        }        if(high
       
        =low;j--) //插入位置是low，所以low到high=k-1范围内的元素都要向后移动                a[j+1]=a[j];             a[low]=t; //low被赋值为已经被覆盖掉的a[i]，如果这里写a[i]，此时的a[i]不是之前的a[i]，已经移动过了            k++;         }     }     for(j=0;j