void   insertsort(int   a[],int   n)           //简单插入排序   
  {   
          int   i,j,k,t;   
          for(i=1;i<n;i++)   
          for(j=0;j<i;j++)   
          if(a[j]>a[i])   
          {   
                  t=a[i];   
                  for(k=i;k>j;k--)   a[k]=a[k-1];   
                  a[j]=t;   
                  break;   
          }   
  }   
    
  void   InsertSort(int   a[],int   n)           //折半插入排序   
  {   
          int   i,j,temp,low,high,m;   
  for(i=1;i<n;i++)   
  {   
          temp=a[i];   
          low=0;high=i-1;   
          while(low<=high)   
          {   
                  m=(low+high)/2;   
                  if(temp<a[m])   high=m-1;   
                  else   low=m+1;   
          }   
          for(j=i-1;j>=low;j--)   a[j+1]=a[j];   
          a[low]=temp;   
  }   
  }   
    
  typedef   struct{     //表插入排序（不需要移动元素   ）   
          int   a;   
          int   next;               //指针，指向比a大一点的数   
    }slnode;   
    
  void   arrange(slnode   r[],int   n)   
  {   
          int   i,p,q;   
          slnode   t;   
          p=r[0].next;   
          for(i=1;i<n;i++)   
          {   
                while(p<i)   p=r[p].next;   
          q=r[p].next;                   //必须有   
          if(p!=i)   
          {   
                  t=r[p];r[p]=r[i];r[i]=t;   
                  r[i].next=p;   
          }   
          p=q;   
          }   
  }