А что ты имеешь ввиду под внешней?
Сортировка производится над такими объемами информации, что их выгрузка в оперативную память не представляется возможной полностью. За раз можно выгрузить только несколько значений (все эти сортировки по типу Хоара, пирамидальной и прочей они внутренние, так как объемы которыми они оперируют помещаются в оперативную память).