Practice: Merge and Quick Sort

Take out a piece of paper.

1 Write the pseudo code for the Merge Sort algorithm of an array of ints.

Describe the steps in some detail.

2 Write up an analysis of the Big O performance for this sort.

3 Write the pseudo code for the QuickSort algorithm of an array of ints.

Describe the steps in some detail.

4 Write up an analysis of the Big O performance for this sort.

5 Show me your code and analysis.