C语言中怎么实现插入排序-创新互联

本篇文章为大家展示了C语言中怎么实现插入排序，内容简明扼要并且容易理解，绝对能使你眼前一亮，通过这篇文章的详细介绍希望你能有所收获。

算法实现：

使用插入排序将下面的数字按照从小到大的顺序排列

步骤1:数组中已经排好的是{1}，将9插入数组中

步骤2:数组中已经排好的是{2,9}，将5插入数组中

步骤3：数组中已经排好的是{2,5,9}，将4插入数组中

步骤4：数组中已经排好的是{2,4,,5,9}，将8插入数组中

步骤5：数组中已经排好的是{2,4,,5,8,9}，将1插入数组中

步骤6：数组中已经排好的是{1,2,4,,5,8,9}，将6插入数组中

步骤7：排序完成

程序代码：

#include  
#include  
 
//插入排序 
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=0)//当插入的数据小于前面的数据时 
    { 
      a[j+1]=a[j];//将插入的数据的前面的数据向后移动 
       
      j--; 
    } 
 
    a[++j]=temp;//插入数据 
  } 
} 
 
//输出数组中的元素 
void OutputArray(int *a, int len) 
{ 
  for(int i=0; i
执行结果:：
上述内容就是C语言中怎么实现插入排序，你们学到知识或技能了吗？如果还想学到更多技能或者丰富自己的知识储备，欢迎关注创新互联网站建设公司行业资讯频道。
另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
            

            网站栏目：C语言中怎么实现插入排序-创新互联            

            URL分享：http://cdkjz.cn/article/dppcso.html