shell sort ，缩小增量排序 为 插入排序 的优化版本 将待排序序列分为若干子序列（每个子序列的元素在原始数组中间距相同）； 对这些子序列进行插入排序； 减小每个子序列中元素之间的间距，重复上述过程直至间距减少为 1 不稳定，时间复杂度和间距序列的选取有关