Selection Via the Bogo-Method - More on the Analysis of Perversely Awful Randomized Algorithms

We continue our research on perversely awful randomized algorithms, which started nearly a decade ago. Based on the bogo-method we design a bogo-selection algorithm and variants thereof and analyse them with elementary methods. Moreover, practical experiments are performed