خوارزمية فرز مستقرة تقسم القائمة لنصفين وترتبهم ثم تدمجهم.
تضمن أداء ثابتاً ولكنها تستهلك ذاكرة إضافية.