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