Problem
1. How many comparisons of keys are required to verify that a list of n entries is in order?
2. Explain in twenty words or less how insertion sort works.
3. Explain in twenty words or less how selection sort works.
4. On average, about how many more comparisons does selection sort do than insertion sort on a list of 20 entries?