* 时间O(n) 空间O(n)（理论最优，无冗余计算/存储）
// 对每个gap，进行gap组插入排序
，更多细节参见搜狗输入法2026
The Office for National Statistics said a survey of personal wellbeing in the UK showed average life satisfaction remained below its pre-pandemic peak, despite the rate of gross domestic product per person rising since 2021.
Gotit.pub (What is GotitPub?)