快速排序(递归)

题目描述:

给定n个值，从小到大输出这个n值。

输入格式:

共两行。

第一个数n，表示有n个数需要排序。

第二行共n个数，每个数之间以一个空格隔开。

输出格式:

共n个数，每个数之间以一个空格隔开。

样例输入:

3
1 2 3

样例输出:

1 2 3

提示:

n<=1,000,000。

请使用递归完成，以更好地理解sort的执行原理。

时间限制: 1000ms
空间限制: 256MB

---

来源: 原创