Beispiel: Inkremente 4,2,1
16 3 22 11 9 7 4: 4-Sortieren 3 Zuweisungen
9 3 22 11 16 7 4 3 Zuweisungen
9 3 4 11 16 7 22: 2-Sortieren 3 Zuweisungen
4 3 9 11 16 7 22 3 Zuweisungen
4 3 9 7 16 11 22: 1-Sortieren 3 Zuweisungen
3 4 9 7 16 11 22 3 Zuweisungen
3 4 7 9 16 11 22 3 Zuweisungen