Sorting by placement and shift.

Sergi Elizalde, Peter Winkler

Browse the full SODA paper archive.