>>958
それだとnが偶数のときおかしくない？
例えばn=4のとき(n-1)/2は1になりa[1]とa[2]が交換されない。