选择排序（selection sort）

选择排序是从所有序列中先找到最小的，然后放到第一个位置。之后再看剩余元素中最小的，放到第二个位置……以此类推，就可以完成整个的排序工作了。
寻找最小的元素需要一个循环的过程，而排序又是需要一个循环的过程。因此，算法的时间复杂度也是O(n^2)的。在n比较小的情况下，算法可以保证一定的速度，当n足够大时，算法的效率会降低。并且随着n的增大，算法的时间增长很快。因此使用时需要特别注意。

这里写代码片
#include<stdio.h>
#include<stdlib.h>
void array_show(int* arr, int len);
template<class T>
void SelectSort(T a[], int len);
int main(int argc, char* argv[])
{
    int arr[10] = {4,3,8,5,2,1,6,0,7,9};
    array_show(arr, 10);
    SelectSort(arr, 10);
    putchar(10);
    array_show(arr, 10);

    system("pause");

    return 0;
}
template<class T>
void SelectSort(T a[], int len)
{
    T temp;
    int Index=0;
    //每次循环只进行一次交换 最多进行len-1次循环，因此总体上，比冒泡进行交换的次数少
    for (int i=0;i<len-1;i++)
    {
        //第i次排序时，已经进行了i次大循环，因此已经排好了i个元素
        //已排好序的元素0，,...,i-2,i-1
        //待排元素为i,i+1,...,len-1
        Index=i;
        for (int j=i+1;j<len;j++)
        {
            if (a[j]<a[Index])
            {
                Index=j;        
            }

        }
        //交换
        if (Index!=i)
        {
            temp=a[i];
            a[i]=a[Index];
            a[Index]=temp;
        }
    }
}

选择排序：
平均时间复杂度：O(n2)
空间复杂度：O(1) (用于交换和记录索引)
稳定性：不稳定