有一个数列 $\{a_1,\dots,a_n\}$ 和若干个三元组 $(i,j,k)$，保证 $a_i\leq a_j\leq a_k$，现在需要在每个三元组内选择恰好两个数，将它们的位置交换。最小化逆序对数量。

求 $O(n)\sim O(n\log^2n)$ 级别的算法。