简单选择排序

假设所排序序列的记录个数为n，i　取　1,2,…,n-1。
从所有n-i+1个记录（Ri,Ri+1,…,Rn）中找出排序码最小（或最大）的记录，与第i个记录交换。执行n-1趟 后就完成了记录序列的排序。

简单选择排序的时间复杂度为o(n^2)，移动操作的时间复杂度为o(n)。

简单排序最坏的情况为，第一个数最大，2~N个数依次递增。

代码如下：

template <typename T>
void Swap(T &t1, T &t2)
{
	T temp;
	temp = t1;
	t1 = t2;
	t2 = temp;
}

template <typename T>
void SelectSort(T &arr,int length)
{
	int nFlag = 0;
	if (arr == NULL || length == 0)
		return;
	for (size_t i = 0; i < length - 1; i++)
	{
		for (size_t j = 0;j < length - 1 - i; j--)
		{
			if (arr[j] > arr[j + 1])
				nFlag = j;
		}
		if (nFlag)
		{
			Swap(arr[length - 1 - i], arr[nFlag]);
			nFlag = 0;
		}
		
	}
}