这到题有两个既重要又易错的地方：第1是递归，先左边递归排序再右边递归排序，最后在将左右两边已经排好序的子数组合并成一个更大的有序数组。
第2是合并两个有序子数组。在合并过程中需要一个辅助数组，这个数组和原数组a有两个关系：（1）两数组大小一样。（2）两数组要对应使用，关键是k要初始化成l。
我错在传参数的时候没有看类型，拷贝放错位置了。

#include<iostream>
using namespace std;
const int N=1000;
int a[N],tmp[N];
void merge(int a[],int l,int mid,int r)
{
    int i=l,j=mid+1,k=l;
    while(i<=mid && j<=r)
    {
        if(a[i]<=a[j])
            tmp[k++]=a[i++];
        else
            tmp[k++]=a[j++];
    }
    while(i<=mid)
        tmp[k++]=a[i++];
    while(j<=r)
        tmp[k++]=a[j++];
    for(int i=l;i<=r;i++)
        a[i]=tmp[i];
    return;     
}
void msort(int a[],int l,int r)
{
    if(l==r)
        return;
    int mid=(l+r)/2;
    msort(a,l,mid);
    msort(a,mid+1,r);
    merge(a,l,mid,r);
}
int main()
{
    //freopen("xxx.in","r",stdin);
    //freopen("yyy.out","w",stdout);
    int n;
    cin >> n;
    for(int i=0;i<n;i++)
    {
        cin >> a[i];
    }
    msort(a,0,n-1);
    for(int i=0;i<n;i++)
        cout << a[i] << " ";
    //fclose(stdin);
    //fclose(stdout);
    return 0;
}