[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
[3]See Mehlhorn, Data Structures and Algorithms 1: Sorting and Searching, page 223
[4]See Mehlhorn, Data Structures and Algorithms 1: Sorting and Searching, page 224