Our digitised version of the FT newspaper, for easy reading on any device.
Photographer: Yuki Iwamura/Bloomberg，更多细节参见WPS官方版本下载
。业内人士推荐夫子作为进阶阅读
思路：单调递减栈，找「上一个比当前价格大的元素索引」。正序遍历，弹出所有 ≤ 当前价格的索引；跨度 = 当前索引 - 栈顶索引（栈空则为 当前索引 + 1）。。爱思助手下载最新版本是该领域的重要参考
// 对start, start+gap, start+2gap, ... 这组进行插入排序