#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int f(const void * x1, const void * x2)
{
return *((int *) x1) - *((int *) x2);
}

int main()
{
int 	i, n, start, end;
double	elapsed;
int 	MaxSize=134217729/4; // This is 1+2^27
int 	*Data;

// Initializing Data ;
// Something funny if I initialize an array of this size!
Data = malloc(MaxSize*sizeof(int));

n = 12000000;
for(n=64;n<MaxSize;n*=2)
  {
  for(i=0; i<n; i++)
    {
    Data[i]=rand();
    }
  start = clock();
  qsort(Data, n, sizeof(int), f);
  end = clock();
  elapsed = ((double)(end-start))/CLOCKS_PER_SEC;
  printf("n =%10d took %lf Seconds! \n", n, elapsed);
  }

free(Data);
return 0;

}