פסאודו-קוד

for i = 1 to n-1:
   key = array[i]
   j = i-1
   while j >= 0 and array[j] > key:
      array[j+1] = array[j]
      j = j-1
   array[j+1] = key

עכשיו, נחבר את הפסאודו-קוד הזה לסיפור שלנו:

• i הוא הקלף (או האיבר) שביד:
  • i מייצג את הקלף (או האיבר) הנוכחי שעליו אנחנו מסתכלים.
• key הוא הקלף (או האיבר) הנבחר:
  • key הוא הקלף (או האיבר) שאנחנו ממיינים כרגע ומנסים למצוא לו את המקום המתאים.
• j הם הקלפים (או האיברים) הממוינים שביד:
  • j מייצג את המקום שבו אנחנו מחפשים בין הקלפים (או האיברים) שכבר מוינו, כדי למצוא את המקום המתאים ל-key שלנו.
• array היא החפיסה כולה (או המערך):
  • array היא חפיסת הקלפים שלנו (או מערך האיברים) שאותה אנחנו ממיינים.
• הזזה והכנסה:
  • array[j+1] = array[j] זה כמו להזיז קלפים פיזית ימינה כדי לפנות מקום ל-key.
  • array[j+1] = key פירושו להציב את key שלנו במקום הנכון בין הקלפים הממוינים.

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.