m0_59252304的博客

翻译 【数据结构】直接插入排序（C语言版）

文章目录一、插入排序1、基本思想2、插入排序的主要算法二、直接插入排序基本操作示例算法特性 内容参考:《数据结构》（C语言版） 一、插入排序 1、基本思想 每步将一个待排序的记录按其关键字大小插入到前面已经排好序的一组记录的适当位置上，直到记录全部有序为止。 即所说的：边插入边排序，保证子序列中随时都是有序的。 2、插入排序的主要算法 1. 直接插入排序 2. 折半插入排序 3. 希尔排序 以下将要介绍的是直接插入排序 二、直接插入排序 直接插入排序（Straight Insertion Sort），