איך זה עובד?

מיון ספירה פועל בשני שלבים: ספירה, ואז בנייה מחדש.

תהליך שלב אחר שלב:

1. ספירה: יוצרים מערך count שבו count[v] הוא מספר הפעמים שהערך v מופיע.
2. בנייה מחדש: עוברים על הערכים מהקטן לגדול וכותבים כל ערך v לפלט count[v] פעמים.

דוגמה על [4, 2, 2, 8, 3, 3, 1]:

• סופרים כל ערך: 1 מופיע פעם אחת, 2 מופיע פעמיים, 3 מופיע פעמיים, 4 מופיע פעם אחת, 8 מופיע פעם אחת.
• בונים מחדש לפי הסדר: [1, 2, 2, 3, 3, 4, 8].

לא בוצעו השוואות: הערך עצמו קבע לאן כל איבר עובר.