排序

 

Description

这是一个简单的排序的题目，当然你要选择一种好的算法。

Input

每行第一个整数 N<=2000 ,表示待排序的数字个数,然后在这行给出 N 个整数，

表示要排序的数字。当 N 等于0时，输入全部结束。

Output

对于每一行输入，输出排序后的结果(升序)，每个数字一行，并且在该组输出之后输出一个空行。

Sample Input

5 5 4 3 2 1
6 9 8 1 3 4 6
0

Sample Output

1
2
3
4
5
　
1
3
4
6
8
9

代码

 

更多做题心得的详情请查看（记得关注哦）https://mp.weixin.qq.com/s?__biz=MzIyOTM4MDMxNw==&mid=2247483798&idx=1&sn=d4fbd34e50ce4efda39d7710d2dc5dc9&chksm=e842d824df3551320d7f1ed85286b2616aec419f7a852cc5c9c9f270beb237b5e6ca83166162&token=1630951018&lang=zh_CN#rd