1. An Introduction to Probability Theory and Its Applications;Feller,1968
2. Combinatorial Enumeration;Goulden,1983
3. Heapsort-adapted for presorted files;Levcopoulos,1989
4. Measures of presortedness and optimal algorithms;Mannila;IEEE Trans. Comput.,1985