Краткие теоретические сведения. Внешняя сортировка применяется при сортировке последовательных файлов, которые называются лентами

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