c++插入排序详解

说一说插入排序

插入排序的基本操作就是将一个数据插入到已经排序好序的数据中，从而得到一个新的，个数加一的有序数据，算法适用与少量的数据的排序。时间复杂度O(n^2)，是稳定的排序算法。

基本思想：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件的适当位置上去，直到全部插入完为止。

原理示意图：

 函数段的c++代码实现：

全部代码如下：

 #include <iostream>
 using namespace std;
 void insert_sort(int* a,int b)//实现插入排序，引入两个参数，a为数组首地址，b为数组元素个数 
 {
   for(int i=1;i<b;i++)
   {
     int j=i;
     int t=*(a+j);//标记待排序的元素 
     //将大于待排序元素的数整体后移，然后将t插入小于它的数的后面 
     while(t<*(a+j-1)&&j!=0)
     {
       *(a+j)=*(a+j-1);
       j--;  
     }
     *(a+j)=t;
   }
 }
 int main()
 {
   int a[5];
   for(int i=0;i<5;i++)
   {
     cin>>a[i];
   }
   insert_sort(a,5);
   for(int i=0;i<5;i++)
   {
     cout<<a[i]<<" ";
   } 
 }

声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：notice#nhooo.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。