        n | sorted: naive | sorted: tail | shuffled: naive | shuffled: tail |  lg n
     1000 |          1000 |            2 |              24 |              7 |      9
     4000 |          4000 |            2 |              31 |              8 |     11
    16000 |         16000 |            2 |              32 |             10 |     13
    64000 |         64000 |            2 |              39 |             11 |     15
