Rapid Re-orderings

Can anyone please explain the intuition behind rapid re-orderings which appeared in Codechef Nov. Lunchtime?