Randomized shellsort: A simple oblivious sorting algorithm (2010)

by Michael T Goodrich
Venue:Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms