[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