Are there any worse sorting algorithms than Bogosort (a.k.a Monkey Sort)? [closed]

Answer 1

You could make any sort algorithm slower by running your "is it sorted" step randomly. Something like:

1. Create an array of booleans the same size as the array you're sorting. Set them all to false.
2. Run an iteration of bogosort
3. Pick two random elements.
4. If the two elements are sorted in relation to eachother (i < j && array[i] < array[j]), mark the indexes of both on the boolean array to true. Overwise, start over.
5. Check if all of the booleans in the array are true. If not, go back to 3.
6. Done.