A lower bound on the average-case complexity of Shellsort (0)

by T Jiang, M Li, P M B Vitányi
Venue:J. Assoc. Comput. Mach