Кто-нибудь, пожалуйста, найдите ошибку в моем подходе и коде.

---

Поэтому я пытался реализовать сортировку слиянием и пытался сделать это очень рудиментарным и грубым методом. Насколько я вижу , я, кажется, не нахожу проблемы с моей логикой гайки выходной экран после принятия входного значения массива просто падает.
Я был бы очень признателен, если бы кто-то мог предложить лучший способ или найти ошибку в моем подходе.

Что я уже пробовал:

#include<iostream

int *merge(int *p,int n);
int *halfa(int *ptr,int n);
int *halfb(int *ptr,int n);
int main()
{    int *a,arr[8];
    cout<<"enter";
    for(int i=0;i<8;i++) 
    {
               cin>>arr[i];   }

a=merge(arr,8);

cout<<"\n";

for(int i=0;i<8;i++,a++)

        { cout<<*a;}

return 0;
}

int *merge(int *p,int n)
{ 
 int *q,*r,*t;
 q=halfa(p,16);
 r=halfb(p,16);
 for(int i=0;i<16;i++,t++)
   {
         if(*q<*r)
            {*t=*q;
                      q++;}
        
         if(*r<*q)
             {*t=*r;
                       r++;}
}
return(t);
}

int *halfa(int *ptr,int n)
{         int *q,*y;
           
           for(int i=0;i<(n/2);i++,q++,ptr++)
             {
                   q=ptr;
                            }

y=merge(q,(n/2));

return(y);
}
int *halfb(int *ptr,int n)
   {  int *q,*y;
       for(int i=0;i<n;i++,q++,ptr++)
        {
                if(i>=(n/2))
                 { q=ptr;
                    break; }
                                         }

  y=merge(q,(n/2));
    return(y);
 }

---