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