選擇排序（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) (用於交換和記錄索引)
穩定性：不穩定