#include "array.h"
extern MArray a;
void fill (int,int,int *);

void init ()				// initialize a for worst case
{  int n = a.getSize();
   int * v = new int [n];
   for (int i=0; i<n; i++) v[i] = n-i;
   fill (n, 0, v);			// fill a from the n values in v
					// starting at position 0
   delete [] v;
} 

void fill (int n, int p, int * v)
{ 
   if (n==2) 
     {  a[p] = v[0];
	a[p+1] = v[1];
	return;
      }
   int * vec = new int [n/2];
   for (int i=0,j=0; i<n; i+=2,j++) vec[j] = v[i];
   fill (n/2, p, vec);
   for (i=1,j=0; i<n; i+=2,j++) vec[j] = v[i];
   fill (n/2, p+n/2, vec);
   delete [] vec;
}