给定一个初始的排列 $a_{1...n}$，可以进行若干轮操作：

• 在每一轮操作中，可以选择若干个位置 $1 \leq p_1 < p_2 < ... < p_k < n$，满足对 $\forall i \in [1, k - 1]$，都有 $p_i < p_{i+1} - 1$，然后对所有 $i \in [1, k]$，同时交换 $a_{p_i}$ 和 $a_{p_{i}+1}$。

求出使得排列按升序排序需要的最少操作轮数。

这是我从某个视频获得的 idea。我目前还不太清楚 $n$ 可以做到什么量级。