C C++最全直接插入排序 C语言实现_c语言直接插入排序(1)，统统给你解决

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

• 内循环j从外循环减一开始往前遍历，直到j<0
• 判断 j 指向元素与哨兵的关系，若小于哨兵，就使 j 指向的元素向后移动，直到不满足跳出内
• 循环，把哨兵插入到 j 指向的位置前面

举例

有一数组a，数组中的元素如下：

第一次：外循环 i 指向 3并当作哨兵，内循环 j 指向 6

比较 j 指向的元素与哨兵的大小，发现大于哨兵的值，所以使 j 指向的元素向后移动，接着使 j– 发现 j<0 所以不满足内循环条件，跳出内循环，并把哨兵插入到 6 的后面
第二次，外循环 i 指向 7并当作哨兵，内循环 j 指向 6

比较 j 指向的元素与哨兵的大小，发现小于哨兵的值，i 指向的元素无需移到，并结束内循环

第三次：外循环 i 指向 4并当作哨兵，内循环 j 指向 7

比较 j 指向的元素与哨兵的大小，6 、 7 都比哨兵大，使 6、7 向后移动，直到 j 指向 3 满足小于哨兵，并把哨兵插入到 3 的前面

第四次：把 2 插入到 3 的后面
第五次 : 把 1 插入到 2 的后面

上述步骤即为直接插入排序

代码如下

void InsertSort(int \*nums,int numsSize)
{
	int i,j,tmp;

	for (i=1;i<numsSize;i++)
	{
		tmp = nums[i];
		for (j=i-1;j>=0;j--)
		{
			if (tmp < nums[j])
				nums[j+1] = nums[j];
			else
				break;


![img](https://img-blog.csdnimg.cn/img_convert/930d7b3490be17e628ddd0f2a874af36.png)
![img](https://img-blog.csdnimg.cn/img_convert/0b27622a927d54ce34acfa924fa32aea.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**