llemingТут само собой напрашивается вычислить доступную память и воспользоваться ей.
Да вопрос же не в этом.
Алгоритм который предполагает, что все влезет в память будет быстрее аналогичного, но считающего, что все данные в память не влезут.
Тот в свою очередь будет быстрее, чем аналогичный, но рассчитанный на то, что и две строки в памяти могут не поместиться.
А еще медленнее будет тот, который предполагает, что и ссылки то на все строки исходного файла могут не поместиться в память.
И наконец здравствуй пузырек, который сможет отсортировать строки даже если у нас на диске нет свободного места под хотя бы еще одну строку.