假设给你一个数字1，…，的排列，。。。，问题是对排列进行排序，使数字按升序排列。唯一允许您执行的操作是块交换，也就是说，您可以取由置换的连续元素组成的两个块并交换它们。

我们实现了David A.Christie提出的算法的两个版本（参见参考文献）。第一种是交互式版本，您可以直接在浏览器中试用。此版本具有二次运行时。

第二个版本通过对置换使用不同的数据结构来实现O（n log n）的运行时。它是用C++编写的，可以从命令行使用，并且可以下载。