选择排序

 /* 算法： 在当前所有未排序的整数中，找出最小的一个，把它放在当前有序表的后一个位置*/
 #include
 #include
 #define  SWAP(m, n, t) ((t)=(m), (m)=(n), (n)=(t))
void sort(int list[], int n)
{
  int i, j, min, temp=0;
   for(i = 0;i < n-1;i++)
  {
    min = i;
    for (j = i+1; j < n; j++) // 321
    { if (list[j] < list[min])
      min = j;
    }
   SWAP(list[i],list[min],temp);
  } 
}

int main(void)
{
    int i;
    int a[5] = {5,4,3,2,1};
    sort(a, 5);
  for(i=0;i<5;i++)
   {
     printf("%d  ", a[i]);
   }
  printf("\n");  
   return 0;
}
/*--  E  --*/