>>662
深さの見積もりが多分おかしい（といってもじゃあ一体どういう式にすべきか思いついてないけど）。
そのソースだと315624が解けない（回答は下記）。

長さ6だと操作による全パターン数は360になる。昇順パターンはそのうち6パターン。
ということはまんべんなく分布しているとみると最大60手かかる？

3 1 5 6 2 4
[6 5 1 3] 2 4
6 [2 3 1 5] 4
[1 3 2 6] 5 4
1 [5 6 2 3] 4
[2 6 5 1] 3 4
2 6 [4 3 1 5]
[3 4 6 2] 1 5
3 4 [5 1 2 6]
[1 5 4 3] 2 6
1 [2 3 4 5] 6