איך זה עובד?

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

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

1. מיינו לפי ספרת האחדות באמצעות מיון ספירה יציב.
2. מיינו לפי ספרת העשרות, תוך שמירה על הסדר הקודם במקרה של שוויון.
3. המשיכו לספרת המאות, האלפים וכן הלאה, עד שעיבדתם את מיקום הספרה של המספר הגדול ביותר.

דוגמה עבור [170, 45, 75, 90, 2, 802, 24, 66]:

• לפי ספרת האחדות: [170, 90, 2, 802, 24, 45, 75, 66]
• לפי ספרת העשרות: [2, 802, 24, 45, 66, 170, 75, 90]
• לפי ספרת המאות: [2, 24, 45, 66, 75, 90, 170, 802]

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