>>874
計算量がO(n!)より大きくならないようにって書けばよかったのかな？
それを踏まえて訂正します。

nこの要素によるすべての組み合わせを簡単に（計算量がO(n!)より大きくならないように）生成するアルゴリズムを教えて下さい。

例えば
{1,2,3}という集合が与えられたならば

1-2-3
1-3-2
2-1-3
2-3-1
3-1-2
3-2-1

の並び全てを得られなければなりません。

おながいしますm(・・)m