1412 - 快速排序

利用快速排序算法将读入的 n个数从小到大排序后输出。

输入

第1行为一个正整数n,第2行包含n个空格隔开的正整数 ai,数据保证了ai不超过1e9。

输出

空格分隔的排序结果。

样例

输入

5
4 2 4 5 1

输出

1 2 4 4 5

提示

对于100%的数据,n<=1e5。

来源

分治 快速排序

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题