3287: 快速排序
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：70
解决：10
题目描述
快速排序，其实是一种分治算法，那么在了解快速排序之前，我们先来看看什么是分治算法。在算法设计中，我们引入分而治之的策略，称为分治算法，其本质就是将一个大规模的问题分解为若干个规模较小的相同子问题，分而治之。
输入
输入n无序数个数
输出
从小到大有序数
样例输入 复制
9
30 24 5 58 18 36 12 42 39样例输出 复制
5 12 18 24 30 36 39 42 58