Время работы сортировки

#include <stddef.h>
#include <iostream>
#include <time.h>
 
using namespace std;
//функция, сливающая массивы
void Merge(int *A, int first, int last)
{
int middle, start, final, j;
int *mas=new int[100];
middle=(first+last)/2; //вычисление среднего элемента
start=first; //начало левой части
final=middle+1; //начало правой части
for(j=first; j<=last; j++) //выполнять от начала до конца
if ((start<=middle) && ((final>last) || (A[start]<A[final])))
{
mas[j]=A[start];
start++;
}
else
{
mas[j]=A[final];
final++;
}
//возвращение результата в список
for (j=first; j<=last; j++) A[j]=mas[j];
delete[]mas;
};
//рекурсивная процедура сортировки
void MergeSort(int *A, int first, int last)
{
{
if (first<last)
{
MergeSort(A, first, (first+last)/2); //сортировка левой части
MergeSort(A, (first+last)/2+1, last); //сортировка правой части
Merge(A, first, last); //слияние двух частей
}
}
};
//главная функция
void main()
{
setlocale(LC_ALL, "Rus");
int i, n;
int *A=new int[100];
double start, stop;
 
cout<<"Размер массива = "; cin>>n;
cout<<"Исходный массив: "<<endl;;
for (i=1; i<=n; i++)
{ A[i] = rand()%50; // запись случайного числа, которое вернет rand()
 cout << A[i]<<" ";
}
cout<<endl;
start=clock();
MergeSort(A, 1, n); //вызов сортирующей процедуры
stop=clock();
cout<<"Упорядоченный массив: "<<endl; //вывод упорядоченного массива
for (i=1; i<=n; i++) cout<<A[i]<<" ";
printf("\nВремя: %g\n",stop-start);
delete []A;
system("pause>>void");
}

#define MAX_SIZE 10000

int *mas = new int[MAX_SIZE];

int *A = new int[MAX_SIZE];