希尔排序 代码如下: ''' 希尔排序: 排序的时间复杂度由gap决定,一般比low b三人组要快,比NB三人组要慢 基本思想是:先将整个待排序的记录序列分割成为若干子序列分别进行直接 插入排序,待整个序列中的记录"基本有序"时,再对全体记录进行依次直接插入排序。 ''' def insert_sort_gap(li,gap): for i in range(gap, len(li))