【学习挑战赛】经典算法之直接插入排序

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

🔥前言

今天给大家带来直接插入排序这一经典算法的概念、实现以及效率分析，并使用具体题目来巩固练习。基础算法都不会难的，但是并不代表不重要，在思考的过程中可以锻炼自己思维能力。 挑战赛活动地址： CSDN21天学习挑战赛

直接插入排序算法解析 一、理解直接插入排序思想 1、算法思想

每次从原有数据中取出一个数，插入到之前已经排好的序列中，直到所有的数全部取完，那么新的有序排列也就完成了。

2、和扑克牌类比

首先他是一个排序算法，因此最终结果一定是一组有序的元素(一般为升序排列)，那么就可以类比为扑克中我们手牌的顺序。当我们有牌的情况下摸牌，是不是会习惯性的将新摸到的牌与老牌做一个排序，那么这种用新牌与老牌比较并插入到手牌的方法与直接插入排序方法思想别无二致。

二、算法分析 1、算法流程

2、实现步骤

1. 从第二个元素开始与第一个元素的大小进行比较：如果比他大，不进行操作，如果比他小，进行交换操作。
2. 第二个元素之后的元素挨个与前面的元素值比较且该元素被单独变量记录，如果该元素比前面相邻元素小，直接用相邻元素覆盖此元素下标对应的值，此时该元素的下标往前移动。
3. 当前面元素值都小于该值，将此值插入即可。

三、代码实现 1、源码及运行效果

#include
using namespace std;
//直接插入排序
void dirInsert(int *arr,int len)
{
	for (int i = 1; i = 0 && arr[temp] > key)
		{
			arr[temp+1] = arr[temp];
			temp--;
		}
		arr[++temp] = key;
	}
}
//给数组arr赋随机值
void randArr(int* arr, int len)
{
	srand((unsigned int)time(NULL));//随机数种子
	for (int i = 0; i