// File: main1.C
//
// First test of quicksort

#include <iostream.h>
#include <iomanip.h>
#include <stdlib.h>
#include <time.h>
#include "quicksort.h"

main() {
   int *A, i, n=50 ;

   srand48(time(NULL)) ;
   A = new int[n] ;
   if (A == NULL) abort() ;

   cout << "\nOriginal Array: " << endl ;
   for (i = 0 ; i < n ; i++) {
      A[i] = lrand48() ;
      cout << setw(12) << A[i] << "  " ;
      if (i % 5 == 4) cout << endl ;
   }

   QuickSort(A,n) ;

   cout << "\nSorted Array: " << endl ;
   for (i = 0 ; i < n ; i++) {
      cout << setw(12) << A[i] << "  " ;
      if (i % 5 == 4) cout << endl ;
   }
}