בעיית המיון

מיון הוא סידור איברים (כלשהם) בסדר עולה או יורד.

לדוגמא,בספר הטלפונים שמות המנויים מסודרים בסדר עולה. מטרת המיון היא לאפשר חיפוש ואיתור איבר או במקרה הזה מספר טלפון בתוך רשימה באופן יעיל.

כל סידור של רשימה בסדר עולה הוא בעצם סידור בסדר יורד רק מהסוף להתחלה.

נלמד 3 סוגי מיונים:      1. מיון בועות      2. מיון דחיפה      3. מיון מיזוג