选择排序

选择排序的主要思想是：每一次迭代为一个位置排定一个合适的值。和冒泡排序都属于交换排序。

template<typename T>
void selectSort(T* a,const int length)
{
    int i, j;
    for (i=0;i<length-1;i++)//迭代次数 length-1
        for (j = i + 1; j < length; j++)//从前往后排定，每次迭代将下标为i的位置排定合适的元素
        {
            if (a[i] > a[j])//小到大排序
            {
                T temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
}