stores the search key as a "last" record in
data
data[n + 1].key = key;