Shellsort, Variante 7 (Sedgewick)

Hierbei handelt es sich um eine Beispielfolge. Die Folge von Sedgewick (1982) "1,8,23,77,281,1073,4193,16577,...,x" verspricht eine Laufzeit, die in Ο(n4/3) liegt. Jede Zahl genügt einer ganz bestimmten Rechenvorschrift (xp=4p+3*2p-1+1, x <= (r-l+1)/2).


Shellsort, Variante 7