严格遵守知识点：归并排序

#include<iostream>
using namespace std;
int n,m;
int x[3000000];
void merge(int la,int ra,int lb,int rb){
    int i=la,j=lb,cnt=0;
    int s[3000000];
    while(i<=ra&&j<=rb){
        if(x[i]<=x[j]) s[++cnt]=x[i++];
        else s[++cnt]=x[j++];
    }
    while(i<=ra) s[++cnt]=x[i++];
    while(j<=rb) s[++cnt]=x[j++];
    for(int i=1;i<=cnt;i++) cout<<s[i]<<' ';
    return;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++) cin>>x[i];
    cin>>m;
    m++;
    merge(1,m,m+1,n);
    return 0;
}