Какие существуют способы сохранения сложной сортировки данных при перезаписи файлов?

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

• Перенос часто повторяющихся массивов в отдельный файл. www.cyberforum.ru Можно создать такой алгоритм, чтобы перед запуском сортировки проверялась наличие нужного массива в файле и, если он есть, бралась его отсортированная версия. www.cyberforum.ru
• Использование систем кэширования баз данных. www.cyberforum.ru Можно поместить все данные в промышленную базу данных, которая сама будет кэшировать нужные сведения. www.cyberforum.ru
• Сортировка небольшими кусками. www.rsdn.org Можно сортировать данные размером с объём оперативной памяти и складывать результаты в отдельные файлы. www.rsdn.org Затем можно объединить все файлы в один выходной. www.rsdn.org
• Использование специальных стендов. disk-on.ru Например, стенд PC3000 позволяет пометить уже переписанные сектора как повреждённые, чтобы сохранять данные с сортировкой и получать в итоге полностью исправные сведения. disk-on.ru