[nick__m]

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

why not use an 8 wide optimal sort network for those 8 integers?

[pieter3d]

I think because they are not necessarily consecutive.

[observationist]

Embarrassingly parallel sort, lol.