c++实现归并排序

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

int arr[100];
int n;
//排序
//归并排序  左排序右排序，归并(将两边最小的元素复制到原数组)

void merge(int arr[],int l,int mid,int r);
void mergeSort(int array[],int l,int r){
if(l<r){

int mid=(l+r)/2;
mergeSort(array,l,mid);
mergeSort(array,mid+1,r);
merge(array,l,mid,r);
}
}
void merge(int arr[],int l,int mid,int r){

int helperl=l;
int helperr=mid+1;
int helper[100];
for(int i=0;i<n;i++){
helper[i]=arr[i];
}
int k=l;
while(helperl<=mid&&helperr<=r)
{

if(helper[helperl]<=helper[helperr]){

arr[k]=helper[helperl];
helperl++;
}else {

arr[k]=helper[helperr];
helperr++;
}

k++;
}
for(int i=0;i<=mid-helperl;i++){
arr[k+i]=helper[helperl+i];

}

}

int main(){
cin>>n;
for(int i=0;i<n;i++){
cin>>arr[i];

}
mergeSort(arr,0,n-1);
for(int i=0;i<n;i++){
cout<<arr[i]<<" ";
}
cout<<endl;

return 0;
}