איך זה עובד?

דמיינו שיש לכם חפיסת קלפים, והמשימה שלכם היא לסדר אותם בסדר עולה. מיון הכנסה דומה לסידור הקלפים האלה אחד־אחד.

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

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

Conclusion:

Insertion Sort is like sorting your cards – taking one at a time, finding its place among the already sorted ones. Simple, isn't it? In the next lesson, we'll see how to turn this understanding into code.