Another metric used to measure the efficiency
of sorting algorithms is the number of comparisons between list items. Go to
each of the pages listed below and follow the instructions.
Look carefully at the number of comparisons
required in each case. From what you know of the algorithms, would you say that
the number of comparisons is a good measure to use to compare these algorithms?
Explain your answer.
For each of the algorithms, which measure do
you think is better in describing the work required to sort the items in a
list?