Здравствуйте, ArtK, Вы писали:

AK>Если делать не в лоб, есть много интересных моментов и простор для творчества.

За один проход построить индекс (key, size, position), отсортировать индекс с помощью merge sort и пользуясь индексом один проход переупорядочить файл с данными это считается "в лоб"? Если да то интересны твои соображения как это еще оптимизировать.