Algorytmsortowania metodą Shella jest algorytmem niestabilnym, sortowanie odbywa się w miejscu.
Algorytm ten posiada klasę złożoności obliczeniowej w optymistycznym przypadku – dla zbiorów uporządkowanych (z niewielką liczbą elementów nie na swoich miejscach) O(n2) (O(n1,14)).
Natomiast klasa złożoności obliczeniowej w typowym przypadku – dla zbiorów o losowym rozkładzie elementów oraz dla przypadku pesymistycznego – dla zbiorów posortowanych odwrotnie wynosi O(n1,15).
Algorytm sortowania metodą Shella jest bezkonkurencyjny w klasie złożoności obliczeniowej O(n2) algorytmów sortujących przy sortowaniu zbiorów nieuporządkowanychi zbiorówposortowanych odwrotnie, czyli w przypadku ogólnym. Jednakże przy sortowaniu zbiorów w dużym stopniu uporządkowanych lepszym jest algorytm sortowania przez wstawianie.