move lower up, looking for a record whose key exceeds the basis key

while((upper < lower) && (saverecord.key >=

data[lower].key))

lower--;