خطوات خوارزمية الترتيب بالدمج

الترتيب بالدمج وهي خوارزمية "فرق تسد" أي (divide-and-conquer)، حيث يتم أولاً تقسيم المشكلة إلى مشكلات فرعية، عندما تكون حلول المشكلات الفرعية جاهزة.