Чем внешняя поразрядная сортировка отличается от обычной поразрядной сортировки?

При сортировке по MSD (сначала по старшей цифре) сделать десять файлов для каждой старшей цифры, распределить в них данные из начального большого файла.

Затем повторяем для каждого файла - если его размер невелик по сравнению с доступной оперативкой - выполняем обычную сортировку в памяти, иначе содержимое файла распределяем на десять файлов второго уровня по второй цифре и так далее.

Отсортировав мелкие файлы, сливаем их в более крупные до тех пор, пока не останется единый отсортированный файл.