Instrumenting Merge Sort

Please refer to the document entitled “Instrumenting Merge Sort”

You will be turning in one large document with 3 sections in it.

Section 1: A sample output data run of Merge Sort from your text.

Section 2: Code snippet and your comments on how you are going to instrument Merge Sort and what timing criterion you have selected (seconds, ticks, etc.) and why.

Section 3: The results of 3 runs as described in the accompanying document for small, medium and large.