مرتب سازی خارجی (به انگلیسی: External Sorting) اصطلاحی است که به دسته ای از الگوریتم های مرتب سازی که برای مرتب کردن مقادیر بزرگ داده به کار می روند، اطلاق می شود. مرتب سازی خارجی زمانی به کار می رود که محدودیت در حافظه اصلی (عموماً RAM) وجود دارد و درعوض داده به جای این که روی RAM قرار بگیرد روی حافظه ای خارجی و کندتر قرار داشته باشد (مثلاً روی Hard drive).مرتب سازی خارجی معمولاً از استراتژی مرتب...