最新直接插入排序 C语言实现_c语言直接插入排序，2024年最新谈谈C C++-Binder机制及AIDL使用

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

基本思想：将一个数插入到有序的数列中

基本思路

• 直接插入排序是有两层循环嵌套来实现
• 将数组中的第一个元素看作有序所以
• 外循环i从数组的第二个元素开始一直遍历到数组最后，并把 i 指向的元素设置为哨兵
• 内循环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)
{


![img](https://img-blog.csdnimg.cn/img_convert/823301e2e87c8be95e6493ddabe80917.png)
![img](https://img-blog.csdnimg.cn/img_convert/f62c5a0149111fd4310fdc61c973638d.png)

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

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


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

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