I was confused by step (3). The right pillar doesn't need to move right because it's already to the right of the chosen pillar.

I guess what it's trying to say is just "mark it as needing to be to the right", and then do the opposite in (4) and then (5) is where things actually move.