给定一个n个元素的数组a[1],a[2],...,a[n],以及一个整数m,保证a[1],a[2],...,a[m],以及a[m+1],a[m+2],...,a[n]这两部分已经分别有序(非降序),请编写程序,将这两部分合并,使得整个数组有序。
两行,
第一行为两个整数n和m,表示元素的个数和分界点m。
第二行n个空格分隔的整数,表示数组的各个元素。
一行,n个整数,为排序后的整个数组。
7 4 1 3 5 7 2 4 6
1 2 3 4 5 6 7
对于50%的数据,2<=n<=5000。
对于100%的数据,2<=n<=60000,1<=m数组下标从1开始计。
奇遇编程