3105问题 B: 基础排序III：归并排序

题目描述 归并排序是一个时间复杂度为O(nlogn)的算法，对于大量数据远远优于冒泡排序与插入排序。算法 这是一道排序练习题，数据量较大，请使用归并排序完成。code   输入 第一行一个数字n，表明输入的组数排序 其后每组第一行输入一个数字m，表明待排序数字的个数io 其后m行每行一个数据，大小在1～100000之间，互不相等，最多有10万个数据。class 输出 升序输出排好序的数据，每行一个

>>阅读原文<<