You are to submit a paper written with Microsoft Word that discusses the results of your analysis. Grading of the second part will be based on the following items:
A brief introduction of the sorting algorithm that you have selected and how the two versions of the algorithm compare
A discussion of the critical operation that you chose to count with an explanation of why you selected it
A Big-? analysis of the two versions of the algorithm
A discussion of the results of your study which should include
graphs of your results
a comparison of the performance of the two versions of the algorithm
a comparison of the critical operation results and the actual execution time measurements
a discussion of the significance of the standard deviation results and how it reflects the data sensitivity of your algorithm
how your results compare to your Big-? analysis
A conclusion that summarizes the important observations of your study
Attachments: