מיון הכנסה
אלגוריתם מיון השוואתי / ויקיפדיה האנציקלופדיה encyclopedia
מיון הכנסה (באנגלית: Insertion sort) הוא אלגוריתם מיון השוואתי פשוט. הוא יעיל עבור רשימות קטנות ועבור רשימות שהן כבר ממויינות ברובן (למשל, אם הרשימה מויינה בעבר, ולאחר מכן הוסיפו לה מספר מועט של איברים, מבלי לדאוג שהם ימוקמו במקום הנכון).
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/0/0f/Insertion-sort-example-300px.gif/250px-Insertion-sort-example-300px.gif)
זמן הריצה הממוצע של האלגוריתם הוא פעולות (בדומה למיון בועות).