Project Objective: in completing this project, you will

? Enhance your ability on coding sorting algorithms ? Understand the effect of big O( ) notation on different sorting algorithm in detail You need to implement the following sorting algorithms: (1) Insertion Sort (O(N^2)) (2) Heap Sort (O(NlogN)) (3) Merge Sort (O(NlogN)) (4) Quick Sort (O(NlogN)) (5) Counting Sort or Radix Sort (O(N))

Here is the insertion code being used.

template void insertionSort( vector & a )

{

for( int p = 1; p < a.size( ); p++ )

{

Comparable tmp = a[ p ];

int j;

for( j = p; j > 0 && tmp < a[ j - 1 ]; j-- )

a[ j ] = a[ j - 1 ];

a[ j ] = tmp;

}

}

This is the quicksort.

int split (ElementType x[], int first, int last)

{

ElementType pivot = x[first];

int left = first, right = last;

While (left < right)

{

while (pivot < x[right])

right--;

while (left < right && x[left]<=pivot)

left++;

if (left < right)

swap(x[left,x[right]])

}

int pos = right;

x[first] = x[pos];

x[pos] = pivot;

return pos;

}

Here is the main struggle with it:

I have a .txt file that is 4MB and it is completely filled with numbers.

I need to run it through each sorting method individually.

After running it through Insertion Sort, the code needs to output the duration it took to sort through the numbers.

I am unclear as to how to run the txt file through the algorithms and also record the execution time.