Shell Sort
Shell Sort يشبه Insertion Sort لكنه يقارن عناصر متباعدة أولًا باستخدام Gap، ثم يقلل الفجوة تدريجيًا.
gap = 5
رتب العناصر المتباعدة
gap = 2
رتب أكثر
gap = 1
Insertion Sort نهائي
الفكرة
تحريك العناصر البعيدة إلى أماكن أقرب قبل الترتيب النهائي.
تحدي سريع: افتح المحاكي وجرب نفس الخوارزمية على مصفوفة عشوائية ثم على مصفوفة شبه مرتبة. هل تغير عدد المقارنات؟
🚀 جرّب في المحاكي