MartÃnez, C. & Roura, S. (2001). Optimal Sampling Strategies in Quicksort and Quickselect..
SIAM J. Comput.
, 31, 683-705.