最初から見ていき, \(i\) 番目の数値が \(i\) ならば \(i+1\) 番目と入れ替える. ただし, \(N\) 番目だけは \(N-1\) 番目と入れ替える.