מיון מנייה

מיון מנייה הוא שיטה למיין מספרים על ידי ספירה. קודם בונים רשימה בשם C, שמתחילה מאפסים. עוברים על כל המספרים וסופרים כמה פעמים כל מספר מופיע. אחר כך עושים סכום מצטבר ב-C כדי לדעת היכן לשים כל מספר. בשלב האחרון שמים את המספרים ברשימה B לפי המיקומים ש-C קבע. שמים מהסוף להתחלה כדי לשמור על סדר בין פריט...