• Keep taking records from root to obtain sorted output.

  • Each removed record causes promotions to propagate down.