Sortowanie Shella z podaną zależnością

Polecenie brzmi, aby podać kolejne kroki sortowania malejąco tablicy: o d h k i s g a f m algorytmem Shella dla przyrostów podanych zależnością: h_k-1 =3h_k + 1

Wiem, że sortowanie Shella polega na porównywaniu elementów w równych i coraz mniejszych odstępach od siebie. Jeśli byłby podany np odstęp 5 3 1 to rozumiem, ale co ma w tym wypadku znaczyć h_k-1 i h_k ? Jak wyliczyć dokładne odstępy z tego wzoru?

h₁ = 1
h_k = 3 * h_k-1 + 1

Stąd:
H = (1, 4, 13, 40, ...)

Czy nie powinno być H=(1,4,7,10,13...) ? Dlaczego 7 i 10 zostało ominięte?

Nie, dlaczego uważasz, że powinno tam być 7 i 10 ?

Hm, no bo dla 1 mam:
h _k = 30+1=1
dla 2:
h _k = 31 +1=4
dla 3:
h _k=3*2+1=7 ...
?

Nie. Przecież @Wibowit pokazał jak to wygląda.

h1 = 1
h2 = 3h1 + 1
h3 = 3h2 + 1
itd.

Tylko, że @Wibowit użył innego wzoru niż podany. Pomylił h_k-1 i h_k !

Na pewno ja, a nie ty? Zwykle podaje się wartości początkowe dla indeksów typu 0 lub 1, a potem wylicza wartości z wyższymi indeksami z wartości o niższych indeksach.

Sprawdzone, nie ma błędu w moim zapisie, zaczyna sie od h _k-1

No to musisz mieć podany gdzieś też któryś konkretny wyraz tego ciągu. Z samej szybkości wzrostu nie wyliczy się konkretnych wartości. Trzeba od czegoś zacząć.