Martínez, Conrado and Roura, Salvador. "Optimal Sampling Strategies in Quicksort and Quickselect.." SIAM J. Comput. 31 , no. 3 (2001): 683-705.