>>717
ということは６以上でimpossibleになるのは、
要素数が奇数でバブルソートしたときに交換回数が奇数のものってことでＯＫ？

そうでなければ反復深化してればいつかは解けるってことかな。
（まぁそのいつかをどれだけ早くするかが問題なわけだが。）