Finding things Quickly VIII: Limitation of the KeySort Method
Writing the records in sorted order requires as many random seeks as there are records.
Since writing is interspersed with reading, writing also requires as many seeks as there are records.
Solution: Why bother to write the file of records in key order: simply write back the sorted index.