الإعلام الآلي — الخوارزميات: خوارزمية الترتيب بالإدراج — الثالثة ثانوي — المنهاج الجزائري

الخوارزميات: خوارزمية الترتيب بالإدراج

ترتيب الإدراج (Insertion Sort) خوارزمية بسيطة لترتيب عناصر قائمة.

مبدأ الخوارزمية

تعمل مثل ترتيب أوراق اللعب. نأخذ عنصراً تلو الآخر وندخله في المكان المناسب.

الخطوات

1. نبدأ من العنصر الثاني.
2. نقارن مع العناصر السابقة.
3. ننقل العناصر الأكبر إلى اليمين.
4. ندخل العنصر في المكان المناسب.
5. نكرر.

مثال

[5, 2, 9, 1, 5] -> [2, 5, 9, 1, 5] -> [2, 5, 9, 1, 5] -> [1, 2, 5, 9, 5] -> [1, 2, 5, 5, 9]

تمارين تطبيقية

التمرين 1: طبق الخوارزمية على [7, 3, 8, 2, 6].
التمرين 2: قارن بين ترتيب الإدراج والفقاعي.
التمرين 3: متى يكون ترتيب الإدراج أفضل؟
التمرين 4: اكتب pseudo-code للخوارزمية.

للمزيد: خوارزمية الترتيب الفقاعي و خوارزمية البحث الثنائي.