1. Add the Gnome Sort to the Bubble Sort and QuickSort program completed in class. See:

https://en.wikipedia.org/wiki/Gnome_sort

Count and display the number of comparisons needed for each of the sorts.

2. Run the sorts with data set sizes of 100, 200, 300, 400, and 500.

3. Create an Excel data sheet displaying the above values of n and for each n the following results:

a. Comparisons for the Gnome Sort

b. Comparisons for the Bubble Sort

c. Comparisons for the QuickSort

d. Value of n²

e. Value n x log₂n

4. Create an Excel line graph displaying the results.