题目

CF1375E Inversion SwapSort

目前有两种主流解法

解法一

解法二

但我在题解区里发现了一种连写题解的人都不知道是否是正确的解法

解法三

我和同学一起谈论之后并没有找出反例,但也没能证明出来.(有一位学姐给了一种证明方法.但我没能听懂她在说什么,终究还是我太菜了)

希望大家能帮忙看一看,能给出证明或是找出反例.