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

by T Jiang, M Li, P Vitanyi
Venue:J. Assoc. Comp. Mach