A lower bound on the average-case complexity of shellsort

Tao Jiang, Ming Li, Paul M. B. Vitányi. A lower bound on the average-case complexity of shellsort. Journal of the ACM, 47(5):905-911, 2000. [doi]

Abstract

Abstract is missing.