מיון מנייה – הבדלי גרסאות

יוצרים מערך <math>\ C</math> בעל <math>\ k</math> תאים מאופסים. עוברים על מערך <math>\ A</math> ומונים את מספר המופעים של כל איבר בו. כלומר, כאשר מגיעים לאיבר <math>\ A[i]=j</math>, אזי מבצעים את הפעולה <math>\ C[j]=C[j]+1</math>.

לאחר שהסתיים המעבר על מערך המקור, התא <math>\ C[i]</math> מכיל את מספר ההופעות של איבר <math>\ i</math> במערך <math>\ A</math>.

לאחר מכן, סוכמים את מספר המופעים - מוסיפים לכל <math>\ C[i]</math> את קודמו - <math>\ C[i]=C[i]+C[i-1]</math>. באופן זה, בתא <math>\ C[i]</math> שמור מספר האיברים אשר קטנים או שווים ל-<math>\ i</math> במערך <math>\ A</math>.