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

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

ещё??? ты хоть представляешь, сколько стоит одно случайное чтение на hdd?