摘要： 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 希尔排序使用一个序列h1h2,...,ht，叫作增量序列（increment sequence）。只要h1=1，任何增量序列都是... 阅读全文