排序算法之简单选择排序

在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止

/*************
选择法排序
**************/
template<class T>
void selectsort(T arr[],int length)
{
	for (int i=0;i<length-1;i++)
	{
		int index=i;
		for (int j=i+1;j<length;j++)
		{
			if (arr[index]>arr[j])
			{
				index=j;
			}
		}
		if (index!=i)
		{
			swap(arr[i],arr[index]);
		}
	}
}