[1]See Mehlhorn, Data Structures and Algorithms 1: Sorting and Searching, page 218
[2]See Mehlhorn, Data Structures and Algorithms 1: Sorting and Searching, page 225