איך זה עובד?

מיון מיזוג פועל בשלושה שלבים: חלוקה, כיבוש ומיזוג.

תהליך שלב אחר שלב:

1. חלוקה: חלקו את המערך לשני חצאים.
2. כיבוש: מייןו רקורסיבית כל חצי. חלק שמכיל איבר אחד (או שאינו מכיל איברים) כבר ממוין, ולכן הרקורסיה נעצרת בו.
3. מיזוג: מזגו את שני החצאים הממוינים למערך ממוין אחד.

דוגמה עבור [6, 3, 8, 5]:

• פצלו ל־[6, 3] ול־[8, 5]
• פצלו שוב: [6], [3], [8], [5]
• מזגו את [6] ואת [3] ל־[3, 6]
• מזגו את [8] ואת [5] ל־[5, 8]
• מזגו את [3, 6] ואת [5, 8] ל־[3, 5, 6, 8]