用调试来帮你分析并拿捏折半插入排序算法的流程

活动地址：CSDN21天学习挑战赛

✅作者简介：C/C++领域新星创作者，为C++和java奋斗中 ✨个人社区：微凉秋意社区 🔥系列专栏：经典算法 📃推荐一款模拟面试、刷题神器👉注册免费刷题

🔥前言

书接上文，今天带来算法基础中的折半插入排序，一个综合了直接插入排序和二分查找的算法。和以往四篇不同，这篇文章将会加入详细调试的图片，帮助大家理解该算法的流程。本篇文章也将收录在经典算法专栏，此专栏免费且收录经典算法，感兴趣的朋友可订阅以便持续观看。

折半插入排序算法解析 一、理解算法思想

• 每次从原有数据中取出一个数，插入到之前已经排好的序列中，直到所有的数全部取完，该算法过程与直接插入排序算法极为相似，区别就是在插入的时候 高效 的选择位置。
  • 使用二分（折半）查找来选择插入位置

二、算法流程

1. 外层循环用来找到序列中无序的入口
2. 进入无序入口后，记录入口位置元素值并进入二分查找
3. 二分查找结束后，将元素值向依次后覆盖
4. 最后将入口位置的元素值插入到二分查找结束的位置即可

三、代码实现 1、源代码

int main(void)
{
	int arr[6] = { 27,45,50,35,66,32 };
	int len = sizeof(arr) / sizeof(arr[0]);
	cout