CF1365E.Inversion SwapSort，逆序對與冒泡排序的神奇關係

題目連接html 題意 題意很簡單，就是給一個數組 a a a，而後首先找出 a a a中全部的逆序對，而後輸出一個逆序對的排列，按順序交換全部的逆序對最後使得整個數組非遞減 。 好比這樣 [ 3 , 1 , 2 ] → [ 2 , 1 , 3 ] → [ 1 , 2 , 3 ] [3,1,2]→[2,1,3]→[1,2,3] [3,1,2]→[2,1,3]→[1,2,3]，輸出 [ 1 , 3

>>阅读原文<<