G. S. Brodal, R. Fagerberg, and G. Moruz, “On the Adaptiveness of Quicksort”, BRICS, vol. 11, no. 27, Dec. 2004.