الهدف
ترتيب مجموعة من عناصر المصفوفة.
كيفية الخوارزمية
على الرغم ان زمن تنفيذها هو ولكنها تعمل بطريقة مختلفة عن الخوارزميات السابقة.
حيث تعمل كالتالى:
- يتم افتراض ان اول عنصر هو عبارة عن مصفوفة فرعية من عنصر واحد وهى مصفوفة مرتبة
- وبعد ذلك يتم ادراج العنصر التالى فى مكانه الصحيح فى المصفوفة الفرعية القديمة لتصبح المصفوفة الجديدة مكونة من عنصرين مرتين وهكذا
اذا الميزة فى هذه الخوارزمية اننا نملك مصفوفة فرعية مرتبة طوال وقت التنفيذ.