c语言选择排序

选择排序开始的时候，扫描整个序列（扫描整个数组），找到数组中的最小数据和第一个进行交换，从第二个开始扫描，和第一个数据进行比较，比第一个小则记录数据并交换值，找出第一个最小后再在后面的数据依次进行本过程，直到完成最终的排序

void SelectSort(int r[],int n)//r[]为数组，n为数组的大小
{
    for(int i=1;i<=n-1;i++)//把1当成数组的首位，当进行了n-1次之后，最好以为必定是最大的
    {
        index=i;//记录运行到第几个数字，方便后面排序进行数据的交换
        for(int j=i+1;j<=n;j++)//每次的比较都在那一次后面的那一位进行
        {
            if(r[j]<r[index]//当后面的n-1个数据小于第一个时，便符合条件，可以多次进行
            index=j;//把符合条件的值赋给index
            if(index!=i)//index作为是否进行数据交换的判断依据
            int c=r[i];
            r[i]=r[index];
            r[index]=c;
        }
    }
}

去掉index的做法
void SelectSort(int r[],int n)
{
    for(int i=1;i<=n-1;i++)
    {
        for(int j=i+1;j<=n;j++)
        {
            if(r[j]<r[index])
            {
                int c=r[i];
                r[i]=r[j];
                r[j]=c;
            }
        }
    }
}