References and Further Reading

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

The Heapsort algorithm is described in the following book,