Insertion Sort
Insertion Sort يبني جزءًا مرتبًا تدريجيًا، ويدخل كل عنصر جديد في مكانه الصحيح.
[4, 2, 7, 1]
ابدأ بـ [4]
أدخل 2 قبل 4
أدخل 7 بعد 4
أدخل 1 في البداية
متى يكون ممتازًا؟
- للقوائم الصغيرة.
- للقوائم شبه المرتبة.
قد يكون سريعًا جدًا عمليًا إذا كانت البيانات شبه مرتبة.
تحدي سريع: افتح المحاكي وجرب نفس الخوارزمية على مصفوفة عشوائية ثم على مصفوفة شبه مرتبة. هل تغير عدد المقارنات؟
🚀 جرّب في المحاكي