Brodal, G. S., R. Fagerberg, and G. Moruz. “On the Adaptiveness of Quicksort”. BRICS Report Series, vol. 11, no. 27, Dec. 2004, doi:10.7146/brics.v11i27.21852.