简单选择排序

//每一趟在n-i+1(i=1,2,...n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。
Smp_Selecpass(ListType &r,int i)

{
 
 k=i;
 
 for(j=i+1;j<n;i++)
  
  if (r[j].key<r[k].key)
   
   k=j;
  
  if (k!=i)    
  {
   t=r[i];
   r[i]=r[k];
   r[k]=t;
  }
  
}

Smp_Sort(ListType &r)
{
 
 for(i=1;i<n-1;i++)
  
  Smp_Selecpass(r,i);
 
}