Bogo Sort a.k.a. Permutation Sort a.k.a. Stupid Sort is a sorting algorithm based on the generate and test paradigm.
There are two versions of Bogo Sort
Classic Bogo Sort randomizes the entire list, and then checks if it's sorted.
Permutation Sort generates every possible permutation of the list until it finds a sorted version
Bogo Sort was created intentionally to be far, far worse than bubble sort.
Bogo Sort is not a stable sort
Bogo Sort is O(N!)
Once upon a time Bogo Sort was as bad as it gets, but some took that as a challenge and created even worse sorts.