Mannila, Heikki (April 1985). "Measures of Presortedness and Optimal Sorting Algorithms". IEEE Transactions on Computers. C-34 (4): 318–325. doi:10.1109/TC.1985.5009382. ISSN0018-9340.
Edelkamp, Stefan; Elmasry, Amr; Katajainen, Jyrki (2011). "Two Constant-Factor-Optimal Realizations of Adaptive Heapsort". In Iliopoulos, Costas S.; Smyth, William F. (eds.). Combinatorial Algorithms. Lecture Notes in Computer Science. Vol. 7056. Springer Berlin Heidelberg. pp. 195–208. doi:10.1007/978-3-642-25011-8_16. ISBN9783642250118. S2CID10325857.
Edelkamp, Stefan; Elmasry, Amr; Katajainen, Jyrki (2011). "Two Constant-Factor-Optimal Realizations of Adaptive Heapsort". In Iliopoulos, Costas S.; Smyth, William F. (eds.). Combinatorial Algorithms. Lecture Notes in Computer Science. Vol. 7056. Springer Berlin Heidelberg. pp. 195–208. doi:10.1007/978-3-642-25011-8_16. ISBN9783642250118. S2CID10325857.
Mannila, Heikki (April 1985). "Measures of Presortedness and Optimal Sorting Algorithms". IEEE Transactions on Computers. C-34 (4): 318–325. doi:10.1109/TC.1985.5009382. ISSN0018-9340.