Sortierverfahren: Shellsort
Shellsort ist ein Sortierverfahren, welches auf Insertionsort basiert. Insertionsort bringt jedes Element an seine Position, indem das Element über den bereits sortierten Bereich iteriert und mit jedem darin enthaltenen Element verglichen wird. Shellsort funktioniert auf die gleiche Weise. Der Unterschied ist jedoch, dass Elemente, welche in einem bestimmten Abstand zueinander […]
