摘要： sort 这题题意就是给定有 \(n\) 个数的数组 \(a\)，每次将 \(a\) 划分为多个连续的下降区间，将每个有至少两个数的区间翻转。问让 \(a\) 排好序需要至少多少次翻转。 \(O(n^2)\) 的做法很显然，就按题意模拟即可，考虑优化。 假设第一次数组 \(a\) 划分成了 \([1 阅读全文