Could we do better?*
For any possible correct Sorting by
Comparison alg
What is lowest best case time?
What is lowest worst case time?
*
 (no. sorry.)