3.1) the records are guaranteed to arrive in sorted order from lowest to highest (i.e., whenever a record is inserted, its key value will always be greater than that of the last record inserted). a total of 1000 inserts will be interspersed with maximum 1000 searches.