Insert and split for non-leaf nodes