1835: 2018年计算机学院ACM创新实验室新生赛-夏涛排序
Memory Limit：128 MB
Time Limit：2.000 S
Judge Style：Text Compare
Creator：
Submit：124
Solved：30
Description
xls觉得一切算法都是纸老虎，于是给了你一个思维题。
给你n(1<n<=1000000)个数，将他们排序后输出。
给你n(1<n<=1000000)个数，将他们排序后输出。
Input
输入一个T(1<T<10)，表示T组数据，每组数据输入一个n，
表示有n个数，然后输入n个数(1<=ai<=1000)。
表示有n个数，然后输入n个数(1<=ai<=1000)。
Output
对于每组数据，输出排序后的结果，不要输出多余的空。
Sample Input Copy
2
3
3 1 2
5
5 2 4 2 1Sample Output Copy
1 2 3
1 2 2 4 5