2.4 Shellsort

Shellsort ist eine Variante von Insertsort. Vor dem eigentlichen Sortieren durch Ersetzen wird in Schalen vorsortiert. Eine gute Sequenz für die Schalen ist

 ... 1093, 364, 121, 40, 13, 4, 1

Dadurch werden die Bewegungen bei der eigentlichen Sortierung verkürzt.

1. Teile die Daten in zwei Teile, von denen der erste der größere gemäß der Sequenz oben ist. Die Sequenz gibt die Enzahl Elemente im ersten Teil an.
2. Sortiere den kleineren, hinteren Teil
3. Führe die Schritte 1 - 2 für die nächste Zahl der Sequenz aus. Der letzte Schritt wird für die Zahl 1 durchgeführt, was dem normalen Sortieren entspricht.

English version not yet available.