本题的思考难度主要在二：

1. 相邻交换会影响后续的 $c$，所以不能直接用相邻交换法进行分析，而是需要先发现 $c$ 递增的较为显然的性质之后通过拆 $c_n$ 再判断交换 $i, i+1$ 两个下标后 $c_n$ 的变化值。

2. 通过变形获取到 $max(a_i, b_{i+1}) < max(a_{i+1}, b_i)$ 这个式子，也不能通过这个式子进行排序，因为并不满足传递性。所以需要人为构造更多的维度使得能构成偏序关系，而这个过程中需要的推理难度不低，最后推出的排序方式虽然简单，但是也无法否认本题的思维难度较高。

综上，既然若干很简单的模板题都被评成了紫 or 黑，建议把此题也评价为紫题或黑题。