מיון של – הבדלי גרסאות

'''shellSort ''' הוא אלגוריתם מיון אשר עם המימוש המקורי שלו דורש זמן ריצה של O(n2) השוואות והחלפות במקרה הגרוע (בשינויים קטנים תלוי בקלט) . האלגוריתם בא לשפר את אלגוריתם insertion sort, משתי סיבות: 1. insertion sort יעיל כאשר הקלט כמעט ממוין

2. insertion sort אינו יעיל במקרה הממוצע מפני שהוא מזיז ערך בודד כל פעם.