Shellsort gehört zur Gruppe der asymptodisch guten Sortieralgorithmen. Er ist in gewisser Weise eine optimierte Variante von Insertsort.

Da intern Insertsort (oder Bubblesort) verwendet wird, kann dieser Algorithmus gleichzeitig zur Gruppe der umhüllenden Sortieralgorithmen gezählt werden.

Shellsort bietet den Vorteil, daß es trotz seiner Verwandtschaft zu den elementaren Sortieralgorithmen eine deutlich bessere Laufzeit besitzt. Hinzu kommt, daß es iterativ und ohne zusätzlichen Speicherplatz realisiert werden kann. Im "Preis-Leistungs-Verhältnis" ist dieser Algorithmus daher unschlagbar. Hinzu kommt, daß er parallelisiert werden kann.

Der Name "Shellsort" kommt von D.L. Shell, dem Urheber dieses Verfahrens (1959).