首先可以把操作看成翻转每一段内的数。若总操作次数为奇数则再补充一次即可。

假设数组只包含 $01$，把相邻相同的合在一起，变成形如 $01010101$ 的序列，每次我们翻转第 $2$, $3$ 组，第 $5$, $6$ 组，以此类推。容易发现我们可以在约 $\log_3n$ 次操作中完成排序。

对原数组进行分治即可，注意每层可以同时进行排序。故总操作次数约为 $\frac12\log_3n\log _2n$。