(var.: stupid-sort) L'orribile algoritmo archetipicamente perverso( in opposizione al bubble sort, che è in genere l'algoritmo non buono). Bogo-sort è equivalente a lanciare ripetutamente un mazzo di carte in aria, rimetterle insieme a caso, e poi controllare se sono in ordine. Serve come una specie di esempio canonico di cosa assolutamente da evitare. Guardando un programma e vedendo un algoritmo stupido uno può dire “Oh, capisco, questo programma usa bogo-sort.” Appropriato soprattutto per algoritmi con tempo di esecuzione fattoriale o super-esponenziale nel caso migliore e probabilisticamente infinito nel caso peggiore. Paragonare a bogus, brute force.

E' stata proposta una variante spettacolare di bogo-sort che ha la capacità interessante di, se l'interpretazione Many Worlds (tanti mondi) dei meccanici quantistici è vera, può ordinare un array arbitrariamente grande in un tempo lineare. (Nel modello "many world", il risultato di ogni azione quantica è di far scivolare l'universo-prima dentro un fascio di universi-dopo in cui il risultato appare in modo casuale.) I procedimenti sono:1. permutare a caso l'array usando un processo quantico, 2. se l'array non è ordinato, distruggere l'universo(controllare se la lista è ordinata richiede tempo uguale a 0(n)). L'implementazione del passo 2 è lasciata come esercizio per il lettore.