Do dobrych wyników prowadzi przedłużenie ich zgodnie ze wzorem rekurencyjnym
Do zastosowań praktycznych można też polecić ciąg Tokudy, określony prostymi wzorami gdzie
Złożoność obliczeniowa Zachodzi intrygująca własność: po -sortowaniu dowolnej -posortowanej tablicy pozostaje ona nadal -posortowana. Każda -posortowana i -posortowana tablica jest też -posortowana dla wszystkich całkowitych nieujemnych i Zatem złożoność pesymistyczna sortowania Shella wiąże się z problemem Frobeniusa: dla danych całkowitych o liczba Frobeniusa to największa liczba całkowita, której nie da się przedstawić w postaci przy całkowitych nieujemnych. Korzystając ze wzorów na liczby Frobeniusa, potrafimy wyznaczać złożoność pesymistyczną dla kilku klas ciągów odstępów. Dowiedzione przypadki zamieszczono w powyższej tabeli.
Żaden dowiedziony wynik na temat średniej liczby operacji nie dotyczy praktycznego ciągu odstępów. Espelid wyliczył ją dla odstępów będących potęgami dwójki jako . Knuth wyznaczył średnią złożoność sortowania -elementowej tablicy z dwoma przebiegami jako . Wynika stąd, że dwuprzebiegowe sortowanie Shella z wykonuje średnio porównań. Yao znalazł średnią złożoność sortowania z trzema przebiegami. Jego wynik uściślili potem Janson i Knuth.