a[] – rot das Zeichen d
count[]
aux[]
Zeichen an Position d (danach wird sortiert) gerade bearbeitet gerade geändert Durchgang fertig #k = Platz in der Eingabe (zeigt die Stabilität)
Java (nach Algorithmus 5.1, Listing 5.3)

    

      
Ausgabe von main()

      
Protokoll