c++ - 並べ替えコードを配列とマージします。マージでスタックします。少し修正が必要です

Question

 void merge(int *a1, int *a2, int *a3, int s1, int s2, int s3){
     s2 -=1;
     int track =0;
     s3-=1;
     int p2=0;
     int p3=0;
     while(p2<s2 && p3 <s3){
         if(a2[p2]<a3[p3])
             a1[track++]=a2[p2++];
         else
             a1[track++]=a3[p3++];
     }
     while(p2<s2) a1[track++]=a2[p2++];
     while(p3<s3) a1[track++]=a3[p3++];
 }


 void msort(int *array, int n){
     if(n<=1) return;
     int a1_size = n/2;
     int a2_size = n-n/2;
     int a1[n/2];
     int a2[n-n/2];
     for(int i=0;i<n/2;i++){
    a1[i] = array[i];
     }
     for(int i=0,j=n/2;j<n;i++,j++){
         a2[i] = array[j];
     }
     msort(a1, n/2);
     msort(a2, n-n/2);
     merge(array, a1, a2, n, a1_size, a2_size);
 }

 int main(){
     int a[]={1,2,1,2,3,94,5,67};
     msort(a,8);
     for(int i=0;i<8;i++)
         cout << a[i] << endl;
}

これが私のコードです。ソートされた配列が返されると思います。問題は、配列のアドレスを渡してマージすると、配列内のデータが修正され、結果に影響することです。私は長い間試しましたが、まだそれを修正する方法を理解できません。誰かが私にヒントや助けを与えることができますか?