编程题：排序

给定若干整数，请按从小到大排序输出。

### 输入格式:

测试数据有多组，处理到文件尾。每组测试数据的第1行输入1个整数n（1≤n≤1000000）。第2行输入n个整数，每个数据的取值范围在0到1000000之间。

### 输出格式:

对于每组测试，输出从小到大排序后的结果。每两个数据之间留一个空格。

### 输入样例:

in
9
6 5 1 4 2 3 9 8 7


### 输出样例:

out
1 2 3 4 5 6 7 8 9


### 说明:
建议采用不同的排序方法求解，从而比较各种排序算法的性能。

### 来源:
黄龙军, 等. 数据结构与算法（Python语言描述）,上海: 上海交通大学出版社, 2023. （In Press）





答案：若无答案欢迎评论