归并排序-C++

#include<iostream>
using namespace std;
//合并
void merge(int arr[], int temparr[], int left,int mid, int right)
{
    //标记左半区第一个未排序的元素
    int l_pos = left;
    //标记右半区第一个未排序的元素
    int r_pos = mid + 1;
    //临时数组元素下标
    int pos = left;
    
    //合并
    while (l_pos <= mid && r_pos <= right)
    {
        if (arr[l_pos] < arr[r_pos])//左半区第一个剩余元素更小
        {
            temparr[pos++] = arr[l_pos++];
        }
        else//右半区第一个剩余元素更小
        {
            temparr[pos++] = arr[r_pos++];
        }
        //当一个半区的元素已经合并完毕，而另一个半区的元素还未合并完成时
        //合并左半区剩余元素
        while (l_pos <= mid)
        {
            temparr[pos++] = arr[l_pos++];
        }
        //合并右半区剩余元素
        while (r_pos <= right)
        {
            temparr[pos++] = arr[r_pos++];
        }
        //把临时数组中合并后的元素复制回原来的数组
        while (left <= right)
        {
            arr[left] = temparr[left];
            left++;
        }

    }
}

//归并排序
void msort(int arr[], int temparr[], int left, int right)
{
    //如果只有一个元素就不用划分，因为其本身就是有序的
    if (left < right)
    {

        int mid = (left + right) / 2;//找中间点
        msort(arr, temparr, left, mid);//递归划分左半区
        msort(arr, temparr, mid+1,right);//递归划分右半区
        merge(arr, temparr, left,mid, right);
    }
}

//归并排序入口
void merge_sort(int arr[], int n)
{
    //分配一个辅助数组
    int *temp=new int[9];//申请数组空间
    msort(arr, temp, 0, n - 1);
    
}

//打印数组
void print_arr(int arr[], int n)
{
    for (int i = 0; i < n; i++)
    {
        cout << arr[i] << " ";
    }
    cout << endl;
}

int main()
{
    int arr[] = { 9,5,2,7,12,4,3,1,11};
    int n = 9;
    print_arr(arr, n);
    merge_sort(arr, n);
    print_arr(arr, n);

    return 0;
}