Сотртировка в файлах, Сортировка записей в типизированных файлах Опции

[Gendalf]

Подскажите пожалуйста наилучший алгорит сортировки записей в типизированном файле. фаил безразмерный, и желательно не использовать буферные файлы.

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

Или единственный способ - это с помощью указателя представлять фаил, как массив и использовать приведенные выше сортировки

[andriano]

Наилучшего алгоритма вообще в природе не существует. Могут быть наилучшие в каком-то конкретном случае.
Непонятно, что такое безазмерный файл.
Если допорлнительые файлы использовать нельзя, то сортировать можно, естественно, только в оперативной памяти. Т.е.:
1. Считываешь файл.
2. Сортируешь.
3. Записываешь.
Можно, конечно, использовать memory-mapped file, но вряд ли это чем-либо удобнее.
И еще: если объем файла больше объема виртуальной памяти, то считать файл в память, разумеется, не получится.