Sorting and Searching
Donald E. Knuth · Cumulative Index of Computer Aided Architectural Design · 1973
Chapter 5 is concerned with sorting into order, internal sorting and external sorting. Chapter 6 deals with the problem of searching for specified items in tables or files. It is subdivided into methods which search sequentially, or by comparison of keys, or by digital properties, or by'hashing.'It then discusses the more difficult problem of secondary key retrieval