Roger L. Wainwright: Quicksort algorithms with an early exit for sorted subfiles. ACM Conference on Computer Science 1987: 183-190