if you apply quicksort to 2^20 random integers, at some point you're sorting 2^17 8-integer subpartitions

I think because they are not necessarily consecutive.

Embarrassingly parallel sort, lol.