Knuth. "The Art of Computer Programming". Volume 3. "Sorting and Searching."

The third is known monograph of one of the largest American experts on programming Knuth. In it examines in detail the different algorithms of internal and external sorting methods are studied to find information in the tables on the basis of a comparison or conversion keys are evaluating the effectiveness of the proposed algorithms. The book has a lot of problems and examples of varying degrees of difficulty, greatly complement the main text.
The book is designed for a wide range of programmers.