Implemented insertAndSplit()