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