直接選擇排序

直接選擇排序的作法是：第一趟掃描所有資料，選擇其中最小的一個與第一個資料互換；第二趟從第二個資料開始向後掃描，選擇最小的與第二個資料互換；依次進行下去，進行了(n-1)趟掃描以後就完成了整個排序過程。 

演算法:
void selectsort(int a[],int n)
{
  int i,j,p,temp;
  for(i=1;i<=n-1;i++)   //從第1個記錄開始到倒數第2個結束
  {
    p=i;   //準備
    for(j=i+1;j<=n;j++)  //第i個記錄後開始到最後個結束,同時找到最小元素,下標為p表示
     if(a[p]>a[j])      
        p=j;    //確定為最小,
    if(p!=i)  //迴圈結束後,p為標記最小元素的下標,檢查是否是同一數,如果不是,交換
    {
     x=r[k]; 
     r[k]=r[i]; 
     r[i]=x;
    }
  }
}