排序算法系列五(二分插入排序)

for( int i=0;i<n;i++ )
  {
   int k=a[i];
   int l=0,r=i-1,j;
   
   while(l<=r)
   {
    j=(l+r)/2;
    
    if(a[j]<k)
     r=j-1;
    else
     l=j+1;
   }
   for( j=i-1 ; j>=r+1 ; j-- )
    a[j+1]=a[j];
   a[r+1]=k;
  }