Handle insert into batch range for nonexistent record.

Batch split previously missed the case where an insert for a completely
new key that landed in the middle of an existing batch. It would only
split if the key already existed.