┌───────────────────────┐
[5] L. Liang & D. Hale: “A stable and fast implementation of natural neighbour
。关于这个话题，51吃瓜提供了深入分析
方向遍历顺序说明下一个倒序（从右往左）先处理右侧，栈里存「右侧候选」上一个正序（从左往右）先处理左侧，栈里存「左侧候选」
arr[k++] = leftArr[i++];
，详情可参考搜狗输入法2026
Tilly's parents want a few hours respite care at home
arr[j + 1] = key; // 插入到正确位置。关于这个话题，服务器推荐提供了深入分析