Подскажите что не в моем коде(Сортировка слиянием)

int* getFirstHalf(int* array, int n){
    int size=n/2+n%2;
   int* a=new int[size];
   for (char i=0; i<size;i++)
    a[i]=array[i];
   return a;
}
 
int* getSecondHalf(int* array, int n){
   int size=n/2;
   int* b=new int[size];
   for (char i=0; i<size; i++)
      b[i]=array[i+size];
   return b; 
}
 
 
 
int* merge(int* a, int* b, int n){
    int* c = new int[n];
   int imax=sizeof(a)/4;
   int jmax=sizeof(b)/4;
   int i=0;
   int j=0;
   int k=0;
   while (i<=n/2+n%2 && j<=n/2)
   {
    if (a[i]<b[j]){
        c[k]=a[i];
        i++;
        k++;
    }
        else{
        c[k]=b[j];
        k++;
        j++;
    }
    if (i>=n/2+n%2)
      {
        for (;j<n/2;j++)
         {
            c[k]=b[j];
            k++;
         }
      }
      if (j>=n/2)
      {
        for (;i<n/2+n%2;i++){
            c[k]=a[i];
            k++;
         }
 
      }
 
   }
    return c;
}
 
 
int* merge_sort(int* array, int n){
    if (n==1) return array;
   int* a = getFirstHalf(array,n);
   int* b = getSecondHalf(array,n);
    merge_sort(a, n/2);
   merge_sort(b, n/2 );
   array=merge(a, b, n);
}
 
 
 
int main(){
   const n=3;
   int A[n]={4,2,1};
 
 
   printf("before: \n");
   for (char i=0; i<n; i++)
    cout<<A[i]<<"  ";
   merge_sort(A, n);
   printf("\nafter:\n");
   for (char i=0; i<n; i++)
    cout<<A[i]<<"  ";
  
    getch(); return 0;
}

#include<vector>//MergeSort.h
using std::vector;
 
class MergeSort
{
public:
    MergeSort(int);
    void sort();
private:
    int size;
    vector<int> data;
    void sortSubVector(int,int);
    void merge(int,int,int,int);
};

#include<iostream>
using std::cin;
using std::cout;
using std::endl;
 
#include<cstdlib>
using std::rand;
using std::srand;
 
#include<ctime>
using std::time;
 
#include<vector>
using std::vector;
 
#include "MergeSort.h"
 
MergeSort::MergeSort(int vectorSize)
{
    size = (vectorSize > 0 ? vectorSize : 10);
    srand(time(0));
 
    for(int i = 0;i < size;i++)
        data.push_back(10 + rand()%90);
}
 
void MergeSort::sort()
{
    sortSubVector(0,size-1);
}
 
void MergeSort::sortSubVector(int low,int high)
{
    if((high - low) >= 1)
    {
        int middle1 = (low + high)/2;
        int middle2 = middle1 + 1;
 
        sortSubVector(low,middle1);
        sortSubVector(middle2,high);
 
        merge(low,middle1,middle2,high);
    }
}
 
void MergeSort::merge(int left,int middle1,int middle2,int right)
{
    int leftIndex = left;
    int rightIndex = middle2;
    int combinedIndex = left;
    vector<int> combined(size);
 
 
    while(leftIndex <= middle1 && rightIndex <= right)
    {
        if(data[leftIndex] <= data[rightIndex])
            combined[combinedIndex++] = data[leftIndex++];
        else
            combined[combinedIndex++] = data[rightIndex++];
    }
 
    if(leftIndex == middle2)
    {
    while(rightIndex <= right)
        combined[combinedIndex++] = data[rightIndex++];
    }
    else
    {
        while(leftIndex <= middle1)
        combined[combinedIndex++] = data[leftIndex++];
    }
 
    for(int i = left;i <= right;i++)
        data[i] = combined[i];
 
    cout <<endl;