Combinatorial analysis of quicksort algorithm P. Hennequin RAIRO-Theor. Inf. Appl., 23 3 (1989) 317-333 Published online: 01 February 2017 DOI: 10.1051/ita/1989230303171