Brodal, Gerth Stølting, Rolf Fagerberg, and Gabriel Moruz. 2004. “On the Adaptiveness of Quicksort”. BRICS Report Series 11 (27). https://doi.org/10.7146/brics.v11i27.21852.