Brute force sorting would be generating permutations and checking if they're sorted. The non-deterministic version that uses random permutations is commonly cal

Brute force sorting would be generating permutations and checking if they're sorted. The non-deterministic version that uses random permutations is commonly called bogosort[0] [0] https://en.wikipedia.org/wiki/Bogosort https://en.wikipedia.org/wiki/Bogosort