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

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

程序代码：

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

执行结果:：

感谢各位的阅读，以上就是“C语言中如何实现插入排序”的内容了，经过本文的学习后，相信大家对C语言中如何实现插入排序这一问题有了更深刻的体会，具体使用情况还需要大家实践验证。这里是编程网，小编将为大家推送更多相关知识点的文章，欢迎关注！