Implemented insertion with index (and root) splitting