Легко отсортировать большой (=не помещается в памяти, помещается в локальной файловой системе) текстовый файл с помощью GNU sort. При необходимости GNU sort начнет выполнять внешние слияния.
Как сортировать большие файлы, в которых вместо строк у меня записи фиксированной длины: без разделителя записей, каждая запись содержит, например, 32 байта данных, которые могут включать байты любого значения (включая \0и \n)?