Sorting the slow way: an analysis of perversely awful randomized sorting algorithms
H. Gruber, M. Holzer, and O. Ruepp. Proceedings of the 4th international conference on Fun with algorithms, page 183--197. Berlin, Heidelberg, Springer-Verlag, (2007)
Abstract
This paper is devoted to the "Discovery of Slowness." The archetypical perversely awful algorithm bogo-sort, which is sometimes referred to as Monkey-sort, is analyzed with elementary methods. Moreover, practical experiments are performed.