合并排序递归不清楚数组排序是如何实现的，请帮助理解代码

Question

有人能帮助我理解如何使用合并排序的递归代码进行排序吗？

void merge_sort(int arr[],int low,int up)
{
    int mid;
    int temp[MAX];
    if(low<up)//if more than one element
    {
        mid=(low+up)/2;
        merge_sort(arr,low,mid);//sort lower array
        merge_sort(arr,mid+1,up);//sort upper array
        merge(arr,temp,low,mid,mid+1,up);//merge the two arrays to temp array
        copy(arr,temp,low,up);
    }
}

Answer 1

我认为这是来自this的一个重复的问题，其中的解释非常清楚。不是在C++，但我认为它足够理解，排除语言。