《数据结构与算法之3 选择排序》

基本思想：从数组中选出最小的数，排在已经排好顺序的后面。如第一小，排在最前面，第二小，排在第二。。

/****************************
函数：选择排序
功能：每一次，与第i位比较，将最小的排在最前面。
复杂度：n*n
作者：Micheal
时间：2016-01-08
****************************/
void SelectSort(int s[],int n){
    int temp;
    for (int i=0;i<n;i++)//遍历整个数组
    {
        for (int j=i+1;j<n;j++)//遍历从i开始后面的数
        {
            if (s[i]>s[j])//比较并交换
            {
                temp = s[i];
                s[i] = s[j];
                s[j] = temp;
            }
        }
    }
    return;
}