Problem
1. How many comparisons are used by Shellsort to 7-sort, then 3-sort the keys EASYQUESTION?
2. Give an example to show why 8,4,2,1 would not be a good way to finish off a Shellsort increment sequence.
3. Is selection sort stable? How about insertion sort and bubble sort?