[DOJ练习] 快速排序验证性实验

请创建一个一维整型数组用来存储待排序关键码，关键码从数组下标为1的位置开始存储，下标为0的位置不存储关键码。输入关键码的个数，以及各个关键码，采用快速排序的方法对关键码数组进行排序，输出每轮比较的过程。

输入描述
各个命令以及相关数据的输入格式如下：
第一行输入关键码的个数n
第二行输入n个整型关键码
输出描述
输出关键码比较过程，将需要移动的关键码输出，每轮一行，关键码之间以空格隔开，最后一个关键码后有空格，然后回车，不重复输出，最后将排好序的关键码输出，以空格隔开，最后回车。
输入样例
10
2 5 9 8 7 4 3 10 16 13
输出样例
3 9 4 8
13
2 3 4 5 7 8 9 10 13 16

#include<iostream>
using namespace std;

const int N = 1010;
int a[N];
void QuickSort(int l, int r)
{
	if(l>=r) return ;
	else{
		int i = l, j = r, t;
		while(i < j)
		{
			while(i < j && a[i] <= a[j]) j --;
			if(i < j){
				cout << a[j] << ' '; 
				swap(a[i], a[j]);
				i ++;
			}
			while(i < j && a[i] <= a[j]) i ++;
			if(i < j){
				cout << a[i] << ' '; 
				swap(a[i], a[j]);
				j --;
			}
		}
		QuickSort(l, i-1);
		QuickSort(i+1, r);
	}
}
int main()
{
	int n;
	cin >> n;;
	for(int i = 0; i < n; i ++) cin >> a[i];
	
	QuickSort(0, n-1);
	for(int i = 0; i < n; i ++) cout << a[i] << ' ';
	return 0;
}