合并排序与 n 个额外的空格

我创建了一个合并排序，由于额外的空间使用，效率非常低。每次递归调用都会创建一个新数组。 在不影响函数参数的情况下，我可以创建一个只需要创建和删除一次的动态数组吗？

void mergesort_normal(Item *A, int p, int r)
{
int middle;
if (p < r) {
middle = p + (r - p) / 2;
mergesort_normal(A, p, middle);
mergesort_normal(A, middle +1, r);
merge_normal(A, p, middle, r);
}
}
void merge_normal  (Item *A, int p, int mid, int r)
{
Item *helper = new Item[r+1];
int h = p;
int i = p;
int j = mid +1;
int k = 0;

while((h<=mid)&&(j<=r))
{
if(lessThan(A[h], A[j]))
{
helper[i]=key(A[h]);
h++;
}
else
{
helper[i]=key(A[j]);
j++;
}
i++;
}
if(h>mid)
{
for(k=j;k<=r;k++)
{
helper[i]=key(A[k]);
i++;
}
}
else
{
for(k=h;k<=mid;k++)
{
helper[i]=key(A[k]);
i++;
}
}
for(k=p;k<=r;k++)
A[k]=key(helper[k]);
}