مرتب سازی ادغامی چندمرحله ای الگوریتمی است که با ادغام تکه ها به تکه هایی بزرگ تر باعث کاهش تعداد اجرا در هر تکرار از حلقه اصلی می شود و برای مرتب سازی خارجی استفاده می شود.Reynolds, Samuel W. (August 1961), "A generalized polyphase merge algorithm", Communications of the ACM, New York, NY: ACM, 4 (8): 347–349, doi:10.1145/366678.366689Sedgewick, Robert (1983), Algorithms, Addison-Wesley, pp. 163–...