מיון הכנסה
מתוך ויקיפדיה, האנציקלופדיה החופשית
מיון הכנסה (insertion sort בלעז) הוא אלגוריתם מיון השוואתי פשוט. הוא יעיל עבור מערכים קטנים ועבור מערכים ממויינים כמעט ממויינים.
זמן הריצה הממוצע של האלגוריתם הוא פעולות (כמו, למשל, מיון בועות).
[עריכה] תיאור האלגוריתם
בכל איטרציה נלקח איבר ממערך הקלט, ומוכנס למקומו הנכון בתוך המערך הממוין (הנבנה). כך עד לסיומו של מערך הקלט. המיון נעשה במקום, כלומר ללא צורך בזיכרון נוסף פרט למערך עצמו.