Nearly-Optimal Mergesorts: Fast, Practical Sorting Methods That Optimally Adapt to Existing Runs.

J. Ian Munro, Sebastian Wild

Browse the full ESA paper archive.