>>57
簡単だよ。元の列を順列並べ変えしながら、整列できたかどうか
調べるgenerate and test。これはのろいぞ。

もっとのろいのは、元の列をシャッフルしながら同様に調べる。
ただし確率的アルゴリズムになってしまうが。