简单选择排序

//简单选择排序
void SelectSort(int r[ ], int n)
{
 int i;
 int j;
 int index;
 int temp;
    for (i=0; i<n-1; i++)               //对n个记录进行n-1趟简单选择排序
 { 
       index=i;   
       for (j=i+1; j<n; j++)            //在无序区中选取最小记录
         if (r[j]<r[index])
    index=j;
       if (index!=i) //这是把最小的放到最前面，很关键的交换
    {
    temp=r[i];
    r[i]=r[index];
    r[index]=temp;
    }
 }
    for(i=0;i<n;i++)
        cout<<r[i]<<" ";
    cout<<"/n";
}