Incrementally sorted rotations