排序数组

记住「拆到单个、再两两合并」这套，下面每一帧都在套它。

开局：柱子高度就是数值，下方数字是下标。整段都还是乱的，先把它从正中间切开。

第一刀切在下标 3：左半 [5, 2, 3]，右半 [1, 6, 4]。两半各自再递归去排。

先看左半（其余灰掉）：[5, 2, 3] 再切成 [5] 和 [2, 3]，一直拆到每段只剩一个数：单个数天然有序，递归就到底了。

拆到极致：六个数变成六段单元素，每段都已经有序。接下来是关键，两两合并，把小有序段拼成大有序段。

要合并的两段：左 [2]、右 [3]，都已有序。两边各放一个指针从头开始，每次挑更小的那个先放进结果。

两个指针处比一比：左 2 对 右 3。左边更小（或相等），先放 2，左指针前移。

挑完两边，这一段合成 [2, 3]，整段已升序（绿色）。这段就排好了，回到上一层继续和别的段合并。

要合并的两段：左 [5]、右 [2, 3]，都已有序。两边各放一个指针从头开始，每次挑更小的那个先放进结果。

两个指针处比一比：左 5 对 右 2。右边更小，先放 2，右指针前移。

两个指针处比一比：左 5 对 右 3。右边更小，先放 3，右指针前移。

挑完两边，这一段合成 [2, 3, 5]，整段已升序（绿色）。这段就排好了，回到上一层继续和别的段合并。

要合并的两段：左 [6]、右 [4]，都已有序。两边各放一个指针从头开始，每次挑更小的那个先放进结果。

两个指针处比一比：左 6 对 右 4。右边更小，先放 4，右指针前移。

挑完两边，这一段合成 [4, 6]，整段已升序（绿色）。这段就排好了，回到上一层继续和别的段合并。

要合并的两段：左 [1]、右 [4, 6]，都已有序。两边各放一个指针从头开始，每次挑更小的那个先放进结果。

两个指针处比一比：左 1 对 右 4。左边更小（或相等），先放 1，左指针前移。

挑完两边，这一段合成 [1, 4, 6]，整段已升序（绿色）。这段就排好了，回到上一层继续和别的段合并。

要合并的两段：左 [2, 3, 5]、右 [1, 4, 6]，都已有序。两边各放一个指针从头开始，每次挑更小的那个先放进结果。

两个指针处比一比：左 2 对 右 1。右边更小，先放 1，右指针前移。

两个指针处比一比：左 2 对 右 4。左边更小（或相等），先放 2，左指针前移。

两个指针处比一比：左 3 对 右 4。左边更小（或相等），先放 3，左指针前移。

两个指针处比一比：左 5 对 右 4。右边更小，先放 4，右指针前移。

两个指针处比一比：左 5 对 右 6。左边更小（或相等），先放 5，左指针前移。

挑完两边，这一段合成 [1, 2, 3, 4, 5, 6]，它就是整个数组，全部升序（绿色），最终合并完成，排序结束。

最后一次合并把左右两大段拼成整段：[1, 2, 3, 4, 5, 6]，全部升序（全绿）。柱子从矮到高一字排开，排序完成。

边界先想清：单元素、全相等、含负数都按数值升序处理。

两个高频追问：归并 vs 快排的取舍，以及为何还要会手写。