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

'''Shell Sort''' הוא [[אלגוריתם]] [[מיון (מדעי המחשב)|מיון]] אשר עם המימוש המקורי שלו דורש זמן ריצה של <math>\ O(n^2)</math> השוואות והחלפות במקרה הגרוע (בשינויים קטנים, תלוי בקלט). האלגוריתם בא לשפר את אלגוריתם [[מיון הכנסה]] (Insertion Sort), שיעילותו רבה רק כאשר הקלט שעליו למיין כבר ממוין ברובו ואילו במקרה הממוצע יעילותו פחותה.▼

האלגוריתם הוצג לראשונה ב-[[1959]] על ידי [[מדעי המחשב|מדען המחשב]] ה[[ארצות הברית|אמריקאי]] ''דונלד של'' שהציג את 'מיון של' כחלק מעבודת ה[[דוקטור|דוקטורט]] שלו ב[[אוניברסיטה|אוניברסיטת]] [[סינסינטי]], [[אוהיו]].▼