О сортировке больших текстовых файлов

На сайте одной из харьковских фирм, занимающихся аутсорсингом, опубликована задача такого содержания:

Необходимо написать алгоритм, который бы смог отсортировать строки в файле большого размера (от 2-х до 4-х Gigabytes). Результатом выполнения должен быть другой файл.

Большинству из нас, скорее всего, никогда не понадобится её решать в своей деятельности, но определенный практический интерес она представляет. Поскольку задача поставлена крайне неопределенно (не дай вам бог иметь начальника, формулирующего технические задания в таком стиле), некоторые детали проясняются только из обсуждения (http://www.fulcrumweb.com.ua/archives/1020). Например, упоминается, что в файле могут быть строки огромного размера — даже порядка размера всего файла. Именно это условие и вызвало мой интерес к задаче — как отсортировать строки, которые невозможно сравнивать целиком? Читать далее О сортировке больших текстовых файлов