选择排序（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) (用于交换和记录索引)
稳定性：不稳定