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