8.2.2希尔排序 。希尔排序（渐减增量排序法）思想： 把记录按下标的一定增量分组，对每组使用直接 插入排序法，随着增量逐渐减少，所分成的组包 含的关键词越来越多，到增量值减至1时，整个 文件恰好被分成一个组，算法便告终止 。希尔排序增量的取法： d1=Ln/2」=L10/2」=5 d2Ld1/2」=L5/2」=2 d3=Ld2/2」=L2/2」=18.2.2 希尔排序 ● 希尔排序（渐减增量排序法）思想： 把记录按下标的一定增量分组，对每组使用直接 插入排序法，随着增量逐渐减少，所分成的组包 含的关键词越来越多，到增量值减至1时，整个 文件恰好被分成一个组，算法便告终止. ● 希尔排序增量的取法： d1= = =5 ∟n/2 ∟ ∟10/2 ∟ d2= = =2 ∟d1/2 ∟ ∟5/2 ∟ d3= = =1 ∟d2/2 ∟ ∟2/2 ∟