Assert lesser key.

Assert that a record will only be inserted as the first record of the
page in the left most page of the tree.