选择排序

/* 选择排序，时间复杂度O(n^2) */
	static void selectSort(std::vector<int>& vec)
	{
		if (vec.empty())
		{
			return;
		}
		for (int i = 0; i < vec.size(); i++)
		{
			int index = i;
			for (int j = i + 1; j < vec.size(); j++)
			{
				if (vec[j] < vec[index])
				{
					index = j;
				}
			}
			if (i != index)
			{
				int tmp = vec[i];
				vec[i] = vec[index];
				vec[index] = tmp;
			}
            			
		}
	}