Dotąd problem optymalnych odstępów w algorytmiesortowania metoda Shella nie został rozwiązany matematycznie, ponieważ w ogólnym przypadku jest niezwykle skomplikowany. Wielu naukowców proponowało na wybór tych odstępów różne ciągi liczbowe, w wyniku czego otrzymywano lepsze lub gorsze rezultaty.
Jednym z naukowców, który badał ten problem jest amerykański matematyk, informatyk, emerytowany profesor na katedrze informatyki Uniwersytetu Stanforda Donald Knuth.
Zbadał on bardzo dokładnie algorytm sortowania metodą Shella i doszedł do wniosku, iż dobry ciąg odstępów dla n - elementowego zbioru można wyznaczyć następująco: