Sedgewick, Robert. "Analysis of Shellsort and Related Algorithms.." Paper presented at the meeting of the ESA, 1996.