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

直接插入排序是一种最简单的排序方法，其基本 *** 作是将一条记录插入到已排好的有序表中，从而 得到一个新的、记录数量增1的有序表。 直接插入排序是一种稳定的排序方法。 直接插入排序void InsertSort(int* ar, int le