Нет разумного пути.Вам нужны данные в памяти для сравнения и записи в файл.
Вы можете попробовать сортировку пузырей, если знаете длину каждой строки.Прочитайте одну строку происхождения и последнюю строку нового "упорядоченного" файла.Сравните их и добавьте или добавьте в новый файл.После этой итерации снова сделайте новый файл в качестве источника, пока он не будет отсортирован.
Вы должны использовать базу данных, такую как MySQL.