Алгоритмы внутренней и внешней сортировки данных отличаются способом хранения и обработки данных. 25

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

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

Таким образом, внутренние сортировки используются в случаях, когда все сортируемые данные обозримы, а внешние — когда эти данные невозможно полностью одновременно держать в области видимости. 2