I'm surprised you didn't list Bogo Sort (Monkey Sort) where the array order is randomised (shuffled) until it is properly sorted: https://en.wikipedia.org/wiki/Bogosort

The Wikipedia link also lists the Goro-, Bogobogo, and Bozosort variants.