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

>>阅读原文<<