HI!

#include<bits/stdc++.h>
using namespace std;
int a[100000],m,n;
void merge(int l,int r,int m){//[0,m]有序，[m+1,r]有序 
    int i=l,j=m+1;
	while(i<=m&&j<=r){
        if(a[i]<a[j])cout<<a[i++]<<' ';
        else cout<<a[j++]<<' ';
    }
    while(i<=m)cout<<a[i++]<<' ';
    while(j<=r)cout<<a[j++]<<' ';
}
int main(){
    ios::sync_with_stdio(0);
    cin>>n;
    for(int i=0;i<n;++i)cin>> a[i];
    cin>>m;
	merge(0,n-1,m);
}

注：样例是错的!!!