12.6 References and Further Reading

The subject of sorting is covered extensively in Knuth’s Sorting and Searching,

• Donald E. Knuth, The Art of Computer Programming: Sorting and Searching (Vol 3, 3rd Ed, 1997), Addison-Wesley, ISBN 0201896850.

The Heapsort algorithm is described in the following book,

• Robert Sedgewick, Algorithms in C, Addison-Wesley, ISBN 0201514257.