در علوم رایانه، مرتب سازی ادغام-درج یا الگوریتم فورد-جانسون از الگوریتم های مرتب سازی مقایسه ای است که در سال ۱۹۵۹ توسط لستر رادولف فورد و سلمر مارتین جانسون منتشر شد. این الگوریتم از الگوریتم های شناخته شده قبلی همچون مرتب سازی درجی دودویی و مرتب سازی ادغامی در بدترین حالت، از تعداد مقایسه های کمتری استفاده می کند.مشخص است که کم بودن تعداد مقایسه ها معیاری مناسب برای اثربخشی یک الگوریتم مرتب سازی...
