An In-Place Sorting with O(n log n) Comparisons and O(n) Moves.

Gianni Franceschini, Viliam Geffert

Browse the full FOCS paper archive.