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

* Final gross prices may vary according to local VAT.

Get Access

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.