CDS204-Efficient-Algorithms/notes/28.02.25.md

Shell sort

1. Mit einer Schrittweite ein Subset auswählen
2. Dieses Subset Sortieren mit Insertionsort
3. Schritt 1-2 für die Restlichen Subsets.
4. Die Ganze Vorsortierte List dann noch sortieren