Tight lower bounds for Shellsort (1990)

by M A Weiss, R Sedgewick
Venue:Journal of Algorithms