4434: 【例9-3】【P1177】数列排序-快速排序

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

将读入的  个数从小到大排序后输出。请使用快速排序的方法。

输入

第一行为一个正整数 

第二行包含  个空格隔开的正整数 ,为你需要进行排序的数。

输出

将给定的  个数从小到大输出,数之间空格隔开,行末换行且无空格。

样例输入 复制

5
4 2 4 5 1

样例输出 复制

1 2 4 4 5

提示

对于 lns="http://www.w3.org/1998/Math/MathML">20% 的数据,有 lns="http://www.w3.org/1998/Math/MathML">1103

对于 lns="http://www.w3.org/1998/Math/MathML">100% 的数据,有 lns="http://www.w3.org/1998/Math/MathML">1105lns="http://www.w3.org/1998/Math/MathML">1109