def insert_sort(li, gap):li_lenlen(li)for i in range(gap, li_len):# 无序区[i,li_len)ji - gap# 有序区的索

文章目录 前言一、插入排序1、直接插入排序（基于顺序查找）不带监视哨的算法带监视哨的算法 2、希尔排序（基于逐趟缩小增量）总结前言 提示&a

希尔排序就是直接插入排序的改进版，也属于一种插入排序。改进的地方在于每次遍历设置一个步长然后进行直接插入排序，完成一次遍历就将步长减半，直到步长小于等于1。（推荐教程：java入门教程）由于每次移动都会移动一个步长的距离，而直接插入排序每次