才开始学习有很多不懂的地方，请各位指导指导。

Description

将给出的数从小到大排序

Input
第一行输入n（1<=n<=1e6），第二行输入n个数（保证每个数都在int范围）

Output
输出n个数从小到大按顺序排列

Sample Input 1

5
4 3 2 1 5
Sample Output 1

1 2 3 4 5
用快速排序怎么做这个，请指导下，谢谢！