选择排序

算法

选择排序的主要操作是选择，主要思想是：
每趟排序在当前待排序序列中选择出关键码最小的记录，添加到有序序列中。

void SelectSort(int r[,int n]){
    int i,index,t;
    for(i=1;i<n;i++)
    {
        index=i;
        for (j=i+1; i <=n; j++)
            if (r[j]<r[index])
            {
                index = j;
            }
            if (index!=i)
            {
                r[i] = t;
                r[i] = r[index];
                r[index] = t;

            }
    }
}

平均复杂度（$n^2$）