5812: 3.4 兵贵神速
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：123
解决：97
题目描述
未来的战争是科技的战争。假如A国受到B国的导弹威胁，那么A国就要启用导弹防御系统，根据卫星、雷达信息快速计算出敌方弹道导弹发射点和落点的信息，将导弹的跟踪和评估数据转告地基雷达，发射拦截导弹摧毁敌方导弹或使导弹失去攻击能力。如果A国的导弹防御系统处理速度缓慢，等算出结果时，导弹已经落地了，还谈何拦截？
现代科技的发展，速度至关重要。
我们以最基本的排序为例，生活中到处都用到排序，例如各种比赛、奖学金评选、推荐系统等，排序算法有很多种，能不能找到更快速高效的排序算法呢？
现代科技的发展，速度至关重要。
我们以最基本的排序为例，生活中到处都用到排序，例如各种比赛、奖学金评选、推荐系统等，排序算法有很多种，能不能找到更快速高效的排序算法呢？
输入
请输入样例组数；
t ( 0 < t < 100 )
请输入数列中元素的个数：
n ( 0 < n < 10000 )
请依次输入数列中的元素：
x1 x2 ... xn ( 0 < x < 10000 )
t ( 0 < t < 100 )
请输入数列中元素的个数：
n ( 0 < n < 10000 )
请依次输入数列中的元素：
x1 x2 ... xn ( 0 < x < 10000 )
输出
快速排序的结果
x1 x2 ... xn
x1 x2 ... xn
样例输入 复制
1
9
30 24 5 58 18 36 12 42 39样例输出 复制
5 12 18 24 30 36 39 42 58