title: Asymptotic analysis of (3, 2, 1)-Shell Sort
abstract: We analyze the (3, 2, 1)-Shell Sort algorithm under the usual random permutation model
keyphrases: asymptotic analysis sorting algorithm random permutation Shell Sort moderate-sized lists additive functional local limit theorem Markov chain Poissonization