3的排列不是1 2 3吗？ 交换了2和3变成第一个样例：1 3 2。。再交换一次不就行了， 为什么是2次？

不是，这个的意思是原来第三个的变成第二个，原来第二个的变成第三个，所以这么计算是两次