1、根据相邻元素进行排序，如果直接插入排序为步长为1，那么希尔排序就是先按步长为K插入排序。 2、然后在步长K排序的基础上对步长m进行排序，K大于m，最后对步长1进行排序。 实例 def shell_sort(data_list):     ”’     思想：分治策略    使用 for 循环     ”’     length = len(data_list)     space  = length//2     while space > 0:         for i in …