Eine Sortierung kann sinnvollerweise nach beliebigen Vergleichskriterien durchgeführt werden, solange diese Kriterien die mathematischen Anforderungen einer totalen Ordnungsrelation erfüllen. Um mit diesem Konzept zu spielen und es zu verstehen, lassen Sie uns eine verrückte Ordnungsrelation positiver ganzer Zahlen definieren, so dass für zwei beliebige ganze Zahlen diejenige, die die Ziffer 9 öfter enthält, als größer angesehen wird, unabhängig vom Betrag und den anderen Ziffern dieser Zahlen.

Zum Beispiel, 99> 123456789> 1010 in dieser Reihenfolge. Wenn beide Zahlen die Ziffer 9 gleich oft enthalten, wird der Vergleich mit der nächstniedrigeren Ziffer 8 fortgesetzt, und so weiter, bis die erste Unterscheidungsziffer gefunden ist. Wenn beide Zahlen paarweise jede Ziffer von 9 bis 0 gleich oft enthalten, bestimmt der gewöhnliche Vergleich der Zahlenreihenfolge ihre gegenseitige Anordnung.

Ihr Ziel ist es, eine gegebene Folge von ganzen Zahlen nach dieser Regel in aufsteigender Reihenfolge zu sortieren. Sehen wir uns ein weiteres Beispiel für die Eingabe [111, 19, 919, 1199, 911, 999]...