Problem
1. What determines whether you should use a quadratic sort or a logarithmic sort?
2. Which quadratic sort's performance is least affected by the ordering of the array elements? Which is most affected?
3. What is a good all-purpose sorting algorithm for medium-sized arrays?