Part 1 of the book "The art of computer programming - Volume 3: Sorting and searching" is concerned with sorting into order; this is a large subject that has been divided chiefly into two parts, internal sorting and external sorting. There also are supplementary sections, which develop auxiliary theories about permutations and about optimum techniques for sorting. |