No, there is no reordering wave, it happens all in parallel. Everyone steps out of his room at the same time, everyone walks to his new room, whether it is n + 1, n + k, 2n, or whatever, and everyone steps into his new room at the same time. So it is not what you probably imagined, that the person steps out of room 1, knocks on the door of room two, tells the person in there to move to room three, and so on.