move
upper
down, looking for a record whose key is less than the basis
while((upper < lower) && (saverecord.key <=
data[upper].key))
upper++;