Pseudo Code

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.