3. 选择排序

基本思想：

每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

void SelectSort(int* a, int n)
{
	int begin = 0, end = n - 1;
	while (begin < end)
	{
		int min = begin, max = begin;
		for (int i = begin; i <= end; ++i)
		{
			if (a[i] < a[min])
			{
				min = i;
			}

			if (a[i] > a[max])
			{
				maxi = i;
			}
		}
		Swap(&a[begin], &a[min]);
		if (maxi == begin)
			maxi = mini;
        /*当最大值位于 begin 位置时，交换最小值到 begin 会将该最大值移动到 mini 位置。此时需更新 maxi 为 mini，确保后续正确交换最大值到 end 位置。
        */
		Swap(&a[max], &a[end]);
		begin++;
		end--;
	}		
}