Insert 771
- Now there's room: Add the record to one of the
split nodes, depending on the key.
- Insert the first key of the new right node in the parent.
- Set the parent's new link to the right node.
- The leaves resulting from the split now have some room to grow
without splits.