2024年最新直接插入排序 C语言实现_c语言直接插入排序(3)，2024年最新腾讯C C++开发面试_c语言插入

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

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

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

有一数组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;
		}
		nums[j+1] = tmp;    //注意：赋值给 j+1 而不是 j
	}
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

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

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

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

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