The Price of Order