Brodal, G. S.; Fagerberg, R.; Moruz, G. On the Adaptiveness of Quicksort. BRICS 2004, 11.