The problem of sorting a mass of items … sorting two lesser segments of data, provided that … a certain dividing line are less than the … [p. 36] The average number of comparisons required by … … [p 39] The data is sorted in situ … and the [innermost] loop may be made very … is kept within very reasonable bounds. Quicksort is … random-access store to make internal sorting worthwhile.
Google-1
Google-2
Copyright clearance needed for quotation.