Page 343, Exercise 4- Quick Sort

In the worse case, the quick sort splits the file into two sections, the first of which contains only one record.  Under these conditions the stack could equal the number of records in the file.  Processing the smaller subfiles first and stacking the larger ones is actually the opposite of what we want to do.  To limit the stack size to log₂n, we want to process the larger subfiles first, and stack the smaller ones.