Возможно, имелись в виду способы сохранения результатов сортировки данных, в том числе при перезаписи файлов. Некоторые из них:

• Перенос часто повторяющихся массивов в отдельный файл. 1 Можно создать такой алгоритм, чтобы перед запуском сортировки проверялась наличие нужного массива в файле и, если он есть, бралась его отсортированная версия. 1
• Использование систем кэширования баз данных. 1 Можно поместить все данные в промышленную базу данных, которая сама будет кэшировать нужные сведения. 1
• Сортировка небольшими кусками. 2 Можно сортировать данные размером с объём оперативной памяти и складывать результаты в отдельные файлы. 2 Затем можно объединить все файлы в один выходной. 2
• Использование специальных стендов. 3 Например, стенд PC3000 позволяет пометить уже переписанные сектора как повреждённые, чтобы сохранять данные с сортировкой и получать в итоге полностью исправные сведения. 3