本文内容源于对《数据结构（C语言版）》（第2版）、王道讲解学习所得心得、笔记整理和总结。
插入排序的三种方法：直接插入排序、折半插入排序和希尔排序。
本文内容主要针对折半插入排序，以及其所使用的折半查找法的基本概念及举例说明。折半插入排序算法是基于顺序表的（C++）。
本文“干货”较足，建议收藏以防丢失。
可搭配以下链接一起学习：
【考研】数据结构考点——直接插入排序_住在阳光的心里的博客-CSDN博客
【考研复习：数据结构】查找（不含代码篇）_住在阳光的心里的博客-CSDN博客
本文已参加活动，其地址：CSDN21天学习挑战赛