【问题描述】

输入n个正整数，按照由小到大的顺序输出n个正整数
输入
5
9 4 6 3 8
输出
3 4 6 8 9
【数据规模】
1<n<1000000
【要求】
用递归完成快排