Exercise 2.2.4

How can we modify almost any algorithm to have a good best-case running time?

We can modify it to handle the best-case efficiently. For example, if we modify merge-sort to check if the array is sorted and just return it, the best-case running time will be $\Theta(n)$.