Mehlhorn, K. (1979). Sorting Presorted Files. In Theoretical Computer Science, 4th GI-Conference (pp. 199-212). Berlin, Germany: Springer.