题目描述

给出一个长度为n的数组下标从0开始计算，已知其下标从0到m的元素是递增的，m+1到n-1也是递增的，请将这个数组排序成递增的

#include<bits/stdc++.h>
using namespace std;
void merge(int l,int r,int m){//[0,m]有序，[m+1,r]有序 
	
}
int main(){
	merge(0,n-1,m);
}

输入格式

第一行一个整数n 第二行n个整数x 第三行一个整数m

输出格式

一行，排序后的结果

样例 #1

样例输入 #1

6
1 2 9 10 4 5
3

样例输出 #1

1 2 4 5 9 10

提示

0<m<n<100000,x在int范围内