Нужно сортировать список из файла, не изменяя в конечном итоге файл. Число записей в файле неограниченно (теоретически), поэтому заносить в массив не получается. Подскажите, как можно реализовать сортировку налету. Язык С++

в Делфи я слышал такое страшное слово "динамический массив". Это из этой оперы (когда кол-во записей неограниченно), или я из ума выжил?

Конечно из этой. А в c++ - std:vector. Либо malloc, realloc.
Можно попробовать это: http://algolist.ru/sort/merge_sort.php

Хм. Динамические массивы забраковали бо размер файла с данными неограничен, т.е. теоретически он может жрать всю память ( Но ссылка хорошая, пошел качать

сортировка на лету - это списки. для них даже есть шаблоны.