Roger L. Wainwright. Quicksort algorithms with an early exit for sorted subfiles. In Pat Davis, Vicki McClintock, editors, Proceedings of the 15th ACM Annual Conference on Computer Science, St. Louis, Missouri, USA, February 16-19, 1987. pages 183-190, ACM, 1987. [doi]
Abstract is missing.