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