Wrote SplitNode function to complete first draft of insert
Add types to new nodes created in InsertInternalRecursive