c++,归并排序

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <time.h>
using namespace std;

void merge_sort(int *arr,int l,int r){
    if(r-l<=1)return ;
    int mid=(l+r)/2;
    merge_sort(arr,l,mid);
    merge_sort(arr,mid,r);
    int p1=l,p2=mid,k=0;
    int *temp=(int*)malloc(sizeof(int)*(r-l));
    while(p1<mid||p2<r){
        if(p2==r||p1<mid&&arr[p1]<arr[p2]){
            temp[k++]=arr[p1++];
        }else{
            temp[k++]=arr[p2++];
        }
    }
    for(int i=l;i<r;i++)arr[i]=temp[i-l];
    free(temp);
    return ;
}

int main(){
    int arr[10]={0,9,1,6,8,5,7,3,4,2};
    int l=0,r=sizeof(arr)/sizeof(arr[0]);
    merge_sort(arr,l,r);
    for(auto x:arr){
        cout<<x<<" ";
    }
    return 0;
}