One randomly-generated sorting algorithm, please!
Do you have an unsorted list of N natural numbers? Do you just hate it when programs are guaranteed to terminate? Do you get angry when algorithms do better than factorial time? Then you're in luck! The following algorithm has been generated just for you:
- Begin with a gaslighting strategy. Insist to everyone that the list is already in order, even if it is not. If they give up arguing with you, terminate the program. If they insist that you actually sort the list, proceed to the next step.
- Uh oh! You've triggered a penalty step. Before you proceed, you must perform a task. Obtain one (1) chess grandmaster. You are generous, so you let them go first. After they move their piece, move a random one of yours to a random cell on the board. If this move violates the rules of chess, flip the board in anger and start again. If it is a legal move, continue playing until either the board is flipped or checkmate. If the grandmaster has won, repeat the game. If you won, proceed to the next step. You've paid the penalty.
- Produce N blockbuster action films, each with an advertising budget proportional to a number in the list. For consistency, ensure each film is released in the same theaters at the same time of year. (Practically, this means the list cannot exceed a dozen or so items. If N>12, simply delete all but twelve items from the list). Read off the box office earnings for each film in order, printing the number corresponding to each.
Congratulations! Your list is now sorted. Click here to return to the front page, where more randomly-generated algorithms await.