Sorting the Slow Way: An Analysis of Perversely Awful Randomized Sorting Algorithms

摘要

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.