We present an extremely simple sorting algorithm. It may look like it is obviously wrong, but we prove that it is in fact correct. We compare it with other simple sorting algorithms, and analyse some of its curious properties.
翻译:我们提出了一个极其简单的排序算法。 它看起来似乎显然是错误的, 但我们证明它确实是正确的。 我们把它与其他简单的排序算法比较, 并分析其中的一些奇怪的特性。