核心：

void merge(int a[],int l,int r){
    if(l>=r) return;
    int mid = l+r>>1;
    merge(a,l,mid);//先递归再归并 
    merge(a,mid+1,r);
    
    int t=0;
    //左右半段的起点 
    int i=l,j=mid+1;
    while(i <= mid && j <= r){
        if(a[i] <= a[j]) res[t++] = a[i++];
        else res[t++] = a[j++];
    } 
    //如果还有剩余
    while(i<=mid){
        res[t++] = a[i++];
    } 
    while(j<=r){
        res[t++] = a[j++];
    }
    //先左再右，每一次排好序的都是左半段
    for(int i=l,j=0;i<=r;i++,j++){
        a[i] = res[j];//为什么呢 
    }
    
} 

#include<algorithm>
#include<iostream>
#include<cstring>
#include<queue>
#include<cmath>using namespace std;int n;
int a[1000];
int res[1000];void merge(int a[],int l,int r){if(l>=r) return;int mid = l+r>>1;merge(a,l,mid);//先递归再归并 merge(a,mid+1,r);int t=0;//左右半段的起点 int i=l,j=mid+1;while(i <= mid && j <= r){if(a[i] <= a[j]) res[t++] = a[i++];else res[t++] = a[j++];} //如果还有剩余while(i<=mid){res[t++] = a[i++];} while(j<=r){res[t++] = a[j++];}for(int i=l,j=0;i<=r;i++,j++){a[i] = res[j];//为什么呢 }} int main()
{cin>>n;for(int i=0;i<n;i++){cin>>a[i];}merge(a,0,n-1);for(int i=0;i<n;i++){cout<<a[i]<<' ';}return 0;
}