简单排序算法 -简单选择排序

一趟简单选择排序的基本思想为：通过n-i次的关键字比较，从n-i+1 个记录中选出关键字最小的记录，并和第i个（0<i<n）个记录交换，当然，交换是在选出的关键字下标不与i 相同的情况下。
完整简单选择排序代码如下：

void SelectSort(SqList &L)
{
    for(int i=1;i<L.length;i++)
    {
       j=SelectMinKey(L, i);   //在L.r[i..L.length]中选择关键字最小的记录，返回该纪录下标
       if(i!=j)
         swap(L, i, j);
    }
}

SqList结构体以及swap函数已在快速排序那篇中给出，但此非重点，换成任何一个数组，从下标0开始即可。总的时间复杂度为O($n^2$)。