基础排序III：归并排序
时间限制: 10 s
内存限制: 128 MB
提交：244
正确：106
分值：85
题目描述
归并排序是一个时间复杂度为O(nlogn)的算法，对于大量数据远远优于冒泡排序与插入排序。
这是一道排序练习题，数据量较大，请使用归并排序完成。
输入
第一行一个数字n，代表输入的组数
其后每组第一行输入一个数字m，代表待排序数字的个数
其后m行每行一个数据，大小在1～100000之间，互不相等，每组数据最多有10万个数据。
输出
升序输出排好序的每组数据，每行一个数字
样例
样例输入:
1
10
10
9
8
7
6
5
4
3
2
1
样例输出:
1
2
3
4
5
6
7
8
9
10
样例输入:
2
5
11
9
8
7
6
5
5
4
3
2
1
样例输出:
6
7
8
9
11
1
2
3
4
5
来源/分类