快速排序算法

输入描述:

输入第一行包括1个整数N，1<=N<=1000，代表输入数据的个数。
接下来的一行有N个整数。

输出描述:

可能有多组测试数据，对于每组数据，
第一行输出一个整数，代表N个整数中的最大值，并将此值从数组中去除，将剩下的数进行排序。
第二行将排序的结果输出。

输入例子:

4
1 3 4 2

输出例子:

4
1 2 3

为了学习排序算法，找了此题来进行练习，此题不需要考虑排序算法的稳定性，所以适合拿来练习。
快速排序：一句话总结编程实现过程：递归的进行划分。每次划分的复杂度为O(n)，下一次划分的以划分值为中心（但不包括划分值)进行递归

#include<iostream>
#include<stack>
#include<vector>
#include<queue>
#include<map>
#include<algorithm>
#include<cctype>
#include<string>
#include<cstring>
#include<sstream>
#include<exception>
//#include<>
using namespace std;
int Partition(vector<int> &vec, int l, int r)
{
	int mid = vec[r];  //选取划分值
	int pos = l; //标记划分值最后可以放的位置
	for (int i = l; i < r; i++)
	{
		if (vec[i] < mid)
		{
			swap(vec[pos++], vec[i]);
		}
	}
	swap(vec[pos], vec[r]);
	return pos;
}
//快速排序
void QuickSort(vector<int> &vec, int l, int r)
{
	if (l < r)
	{
		int pos = Partition(vec, l, r); //返回划分值的位置,O(n)的复杂度
		QuickSort(vec, l, pos - 1); //递归调用
		QuickSort(vec, pos + 1, r);
	}
}
int main()
{
	int n;
	while (cin >> n)
	{
		vector<int> vec;
		while (n--)
		{
			int t;
			cin >> t;
			vec.push_back(t);
		}
		QuickSort(vec, 0, vec.size() - 1); //快排
		cout << vec.back() << endl;
		vec.pop_back();
		if (vec.size() > 0)
		{
			for (int i = 0; i <vec.size() - 1; i++)
			{
				cout << vec[i] << " ";
			}
			cout << vec.back() << endl;
			//for (int i : vec)  //不方便控制格式，弃用
			//{
			//	cout << i << " ";
			//}
			//cout << endl;
		}
		else
		{
			cout << -1 << endl;
		}
	}
	return 0;
}