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

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

Некоторые преимущества внешней сортировки:

• Возможность обработки больших объёмов данных. 1 Алгоритмы внешней сортировки предназначены для работы с информацией, которая превышает ёмкость оперативной памяти. 1

Некоторые недостатки внешней сортировки:

• Увеличение числа проходов через файл. 2 При работе с данными, расположенными на внешних устройствах, в каждый момент времени доступен только один компонент последовательности. 2 Это приводит к увеличению числа проходов через файл и заметному снижению скорости сортировки. 2