How it works?

تخيل أن لديك مجموعة من أوراق اللعب، ومهمتك هي ترتيبها بترتيب تصاعدي. خوارزمية الترتيب بالإدراج (Insertion Sort) تشبه ترتيب هذه الأوراق واحدة تلو الأخرى.

العملية خطوة بخطوة:

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.