在归并排序中对小数组采用插入排序实现代码

#include<iostream>
using namespace std;
void Insertion_sort(long int a[],int s,int n){
    int temp,i,j;
    for(i=s+1;i<s+n;i++){
        temp=a[i];
        for(j=i-1;j>=s;j--){
            if(a[j]>temp) a[j+1]=a[j];
            else break;
        }
        a[j+1]=temp;
    }
}
void Merge(long int a[],int l,int r,int rend,long int temp[]){
    int lend=r-1,n=rend-l+1,t=l;
    while(l<=lend&&r<=rend){
        if(a[l]<a[r]) temp[t++]=a[l++];
        else temp[t++]=a[r++];
    }
    while(l<=lend) temp[t++]=a[l++];
    while(r<=rend) temp[t++]=a[r++];
    for(int i=0;i<n;i++)
        a[rend]=temp[rend--];
}
void Msort(long int a[],int l,int rend,long int temp[]){
    if(rend-l+1>100){
        if(l<rend){
            int mid=(l+rend)/2;
            Msort(a,l,mid,temp);
            Msort(a,mid+1,rend,temp);
            Merge(a,l,mid+1,rend,temp); 
        }
        else 
            return;
    }
    else 
            Insertion_sort(a,l,rend-l+1);
}
void Merge_sort(long int a[],int n){
    long int *temp=new long int[n];
    Msort(a,0,n-1,temp);
    delete []temp;
}
int main(){
    int n;
    cin>>n;
    long int a[n];
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    Merge_sort(a,n);
    for(int i=0;i<n;i++){
        i>0?cout<<" "<<a[i]:cout<<a[i];
    }
    return 0;
}