5811: 3.3 合久必分，分久必合
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：176
解决：112
题目描述
在数列排序中，如果只有一个数，那么他本身就是有序的；如果只有两个数，那么一次比较就可以完成排序。也就是说，数越少，排序越容易。那么，如果有一个有大量数据组成的数列，我们很难快速完成排序，该怎么办呢？可以考虑将其分解为很小的数列，直到只剩下一个数时，本身已有序，再把这些有序的数列合并在一起，执行一个和分解相反的过程，从而完成整个数列的排序。
输入
请输入样例组数；
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
8
42 15 20 6 8 38 50 12样例输出 复制
6 8 12 15 20 38 42 50