External Sort      
                  การเรียงข้อมูลภายนอก   จะใช้กับข้อมูลที่มีขนาดใหญ่ เกินกว่าที่ จะเก็บลงใน หน่วยความจำได้หมดในคราวเดียว และจะใช้หน่วยความจำภายนอก   เช่น   ดิสค์    เทป    เป็นต้น   สำหรับเก็บข้อมูล ชั่วคราวที่ได้รับการเรียงข้อมูลแล้ว จึงค่อยจัดการเรียงข้อมูล  ในส่วนต่อไป เราสามารถขอดู source codeเพื่อให้เข้าใจง่ายยิ่งขึ้น