Sedgewick, Robert The analysis of Quicksort programs.. } Acta Informatica{ } 7{ (4) (1977). .