数列のソート 2

隣接する逆転を交換し続ければ必ず整列できるので、答えは常に YES である。入力を読む時間は $O(N)$、バブルソートによる確認は $O(N^2)$。