外排序（External sorting）是指能夠處理極大量數據的排序演演算法。通常來說，外排序處理的數據不能一次裝入內存，只能放在讀寫較慢的外存儲器（通常是硬碟）上。外排序通常採用的是一種“排序-歸併”的策略。在排序階段，先讀入能放在內存中的數據量，將其排序輸出到一個臨時文件，依此進行，將待排序數據組織為多個有序的臨時文件。爾後在歸併階段將這些臨時文件組合為一個大的有序文件，也即排序結果。
外排序是指在排序期間全部對象個數太多，不能同時存放在內存，必須根據
排序過程的要求，不斷在內、外存之間移動的排序。比如常見的有外歸併排序。