void binsort(JD r[],int n)  //折半排序
{  int i,j,x,s,m,k;
   for(i=2;i<=n;i++)
   {  r[0]=r[i];//每次從數(shù)組中將待排序的數(shù)i拿出放于0位置
      x=r[i].key;
      s=1; j=i-1;//從1到拿出數(shù)的前一個位置開始折半查找
      while(s<=j)
      {  m=(s+j)/2;
         if(x<r[m].key)  j=m-1;
         else s=m+1;
      }//利用折半查找法確定插入的位置s
      for(k=i-1;k>=s;k--)
         r[k+1]=r[k]; //將s~i之間的數(shù)全部后移
      r[s]=r[0]; //將數(shù)插入s 位置
   }
}