教育部—微软精品课程建设项 将记录序列分成若干子序列,分别对每个子 序列进行插入排序。 例如:将n个记录分成d个子序列 R[],R[1+d],R[1+2d],,R[1+kd R[2],R[2+d],R[2+2d],,R[2+kd]} R[d],R[2d],R[3d],…,,R[kd],R[(k+1)d 其中,d称为增量,它的值在排序过程 中从大到小逐渐缩小,直至最后一趙趟ξ 序减为1。 南京航空航天大学数据结构课题组版权所有将记录序列分成若干子序列，分别对每个子 序列进行插入排序。 其中，d 称为增量，它的值在排序过程 中从大到小逐渐缩小，直至最后一趟排 序减为 1。 例如：将 n 个记录分成 d 个子序列： { R[1]，R[1+d]，R[1+2d]，…，R[1+kd] } { R[2]，R[2+d]，R[2+2d]，…，R[2+kd] } … { R[d]，R[2d]，R[3d]，…，R[kd]，R[(k+1)d] }