Brodal, G.S. et al. 2004. On the Adaptiveness of Quicksort. BRICS Report Series. 11, 27 (Dec. 2004). DOI:https://doi.org/10.7146/brics.v11i27.21852.