Implemented insertAndSplit for leaves.