• Internal node selects the record with the smaller key, and promotes it.

  • The child with the promoted record gets a new record:
    • Leaf: by reading next record of its run.
    • Internal node: by promoting one of its children.