move
lower
up, looking for a record whose key exceeds the basis key
while((upper < lower) && (saverecord.key >=
data[lower].key))
lower--;