煎饼排序

记牢这套「找最大，翻到顶，再翻到底」，下面每一轮都在套它。

这就是要排的一摞煎饼，数组 [3,2,4,1]。我们一轮一轮地把当前最大的那张归位，紫色框出的就是还没排好的前缀。

第 1 轮，未排前缀是 [下标 0 到 3]。先看下标 0 的 3，暂时当作最大。

看下标 1 的 2，比 3 小，最大还是 3。

看下标 2 的 4，比刚才的 3 大，最大刷新成 4。

看下标 3 的 1，比 4 小，最大还是 4。

这轮最大的饼是 4，它最终该躺在下标 3（前缀的最末位）。分两步翻过去。

第一翻：翻最上面 3 张（k=3），把 4 先翻到最顶。高亮的就是要翻的区间。

翻完前 3 张，4 现在到了最顶（下标 0）。

第二翻：翻最上面 4 张（k=4），把顶上的 4 一路翻到下标 3。

翻完前 4 张，4 归位在下标 3（蓝色），已排好的尾巴又长了一节。

第 2 轮，未排前缀是 [下标 0 到 2]。先看下标 0 的 1，暂时当作最大。

看下标 1 的 3，比刚才的 1 大，最大刷新成 3。

看下标 2 的 2，比 3 小，最大还是 3。

这轮最大的饼是 3，它最终该躺在下标 2（前缀的最末位）。分两步翻过去。

第一翻：翻最上面 2 张（k=2），把 3 先翻到最顶。高亮的就是要翻的区间。

翻完前 2 张，3 现在到了最顶（下标 0）。

第二翻：翻最上面 3 张（k=3），把顶上的 3 一路翻到下标 2。

翻完前 3 张，3 归位在下标 2（蓝色），已排好的尾巴又长了一节。

第 3 轮，未排前缀是 [下标 0 到 1]。先看下标 0 的 2，暂时当作最大。

看下标 1 的 1，比 2 小，最大还是 2。

这轮最大是 2，而且它已经在最顶（下标 0）了，第一次翻转可以省掉，直接做第二翻。

第二翻：翻最上面 2 张（k=2），把顶上的 2 一路翻到下标 1。

翻完前 2 张，2 归位在下标 1。最小的 1 也顺势落到下标 0，整摞全好了。

全部升序排好！[1,2,3,4]。一路记录的翻转张数连起来就是答案：k 序列 3,4,2,3,2，一共 5 次翻转。

有序、两元素、单元素三种边界先想清，省得现场翻车。

两个高频追问：次数上界稳在限制内，但「最少次数」是另一个难题。