選擇排序的主要思想是：每一次迭代為一個(gè)位置排定一個(gè)合適的值。和冒泡排序都屬于交換排序。
template<typename T>
void selectSort(T* a,const int length)
{
int i, j;
for (i=0;i<length-1;i++)//迭代次數(shù) length-1
for (j = i + 1; j < length; j++)//從前往后排定，每次迭代將下標(biāo)為i的位置排定合適的元素
{
if (a[i] > a[j])//小到大排序
{
T temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
