خوارزمية فرز مستقرة تقسم القائمة لنصفين وترتبهم ثم تدمجهم.
تضمن وقتاً ثابتاً O(n log n) ولكنها تستهلك ذاكرة إضافية.