Second Edition Quicksort, Worst-Case, Best-Case, Balanced Partitioning, Randomized Quicksort( p. 144--164).
Third Edition Quicksort, Worst-Case, Best-Case, Balanced Partitioning, Randomized Quicksort( p. 170--190).