排列答案最优

假如能通过交换 2 个数来构造答案排列。

那么显然，定义小于号为 \(x<y\) 即 \(x\) 放在 \(y\) 的前面更优，显然答案即从小到大排序。

做完力。

正确性考虑任意交换答案 2 个位置的数都不会更优/当且仅当交换逆序对时更优。

注意的是 cmp 必须定义严格小于的捏。

https://atcoder.jp/contests/abc268/tasks/abc268_f