Este problema foi proposto primeiro por E.W Dijkstra em 1976 (no capítulo 14 de seu livro "A Discipline of Programming"). É uma variação clássica de algoritmos de ordenação desde então. Ele é às vezes útil em vida real, mas se tornou famosos por suas propriedades pedagógicas: sua complexidade não é trivial, mas não é muito complexo. Pode ser provados formalmente com facilidade, mas não é de forma alguma trivial.
Como sempre, existem várias coisas que podem ser feitas no código deste universo para melhorá-lo: