题目描述
下面请你编程帮助小机器人补充完整他的快速排序代码。
输入
输入包括两行。
第一行包含一个整数n(n<500000),代表接下来要对n个数进行排序。
第二行包含n个整数,每个整数都在int的范围之内。
输出
输出包括一行,为输入的n个数,从小到大输出的结果。
样例输入
5
3 2 1 5 4
样例输出
1 2 3 4 5
5
3 2 1 5 4
1 2 3 4 5