1661_归并排序

有 n 个无序的整数，试把它们从小到大排序。

注：本题采用清华大学邓俊辉版的二路归并算法优化版，方可AC。

定义向量数据结构如下：

#define  MAX_SIZE  50000

/// 简陋定义方式

int myData[ MAX_SIZE + 2 ];   /// 向量元素存放的数组

int mySize;   /// 向量元素的实际个数

需要用到的函数原型有：

int init ( )

void traverse ( int lo, int hi )

void my_merge ( int lo, int hi )

void mergeSort ( int lo, int hi )

输入共有两行，第一行是一个整数 n ( 0 < n ≤ 50000 )，表示有n个整数。

第二行是n个整数。

输出每一次执行归并后 被归并的区间[lo, hi)的元素，一次一行。

每个元素后面跟一个空格，作为分隔。

11
11 1 2 5 3 4 7 8 9 10 12

1 11
3 5
2 3 5
1 2 3 5 11
7 8
4 7 8
10 12
9 10 12
4 7 8 9 10 12
1 2 3 4 5 7 8 9 10 11 12