מוטיבציה

מיון בחירה פועל על ידי חלוקת המערך לשני חלקים: חלק ממויין משמאל וחלק לא ממויין מימין. בכל מעבר הוא בוחר את האיבר הקטן ביותר מהחלק הלא ממויין ומציב אותו מיד אחרי החלק הממויין.

למה ללמוד מיון בחירה?

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