A10-2 有序子序列的合并

A10-2 有序子序列的合并

自定义函数MergeSubs (….),实现指定无序数组中的所有相邻的增序子序列的有序合并。若指定数组中有奇数个增序子序列,那么最后一个增序子序列,保持原状。
编写main()函数,定义两个整数数组a1,a2(空间大小均不超过10000);输入正整数n1和n2;然后输入n1个无序的整数存入数组a1,输入n2个无序的整数存入数组a2;调用MergeSubs函数,实现数组a1和a2的内部合并,并分别输出a1和a2中的所有数据。

测试案例:
输入:

6 4
1 4 7 2 4 15
6 1 18 3

输出:

1 2 4 4 7 15
1 6 18 3