选择排序的主要思想是：每一次迭代为一个位置排定一个合适的值。和冒泡排序都属于交换排序。
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;
}
}
}
