C语言中如何实现插入排序

魁首哥

作者

C语言中如何实现插入排序

这篇文章主要讲解了“C语言中如何实现插入排序”，文中的讲解内容简单清晰，易于学习与理解，下面请大家跟着小编的思路慢慢深入，一起来研究和学习“C语言中如何实现插入排序”吧！

程序代码：

#include<stdio.h>#include<stdlib.h>//插入排序voidInsertSort(int*a,intlen);//输出数组中的元素voidOutputArray(int*a,intlen);voidmain(){inta[7]={2,9,5,4,8,1,6};//输出数组中的元素printf("排序前的数据:");OutputArray(a,7);//插入排序InsertSort(a,7);//输出排序后的结果printf("排序后的数据:");OutputArray(a,7);system("pause");}//插入排序voidInsertSort(int*a,intlen){for(inti=1;i<len;i++){intj=i-1;inttemp=a[i];//需要插入的数据while(temp<a[j]&&j>=0)//当插入的数据小于前面的数据时{a[j+1]=a[j];//将插入的数据的前面的数据向后移动j--;}a[++j]=temp;//插入数据}}//输出数组中的元素voidOutputArray(int*a,intlen){for(inti=0;i<len;i++){printf("%d",a[i]);}printf("\n");}

执行结果:：