详解c++插入排序
来源：爱站网时间：2019-10-23编辑：网友分享
插入排序方法相信大家都有所耳闻，这是一个相对稳定的排序算法，今天爱站技术频道小编就来给大家详解c++插入排序吧，希望爱站技术频道的文章能帮到大家。
插入排序方法相信大家都有所耳闻，这是一个相对稳定的排序算法，今天爱站技术频道小编就来给大家详解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]<<" ";
}
}
以上就是爱站技术频道小编对详解c++插入排序的全部介绍，详细看完的朋友一定都有所了解，为了帮助更多朋友了解相关知识，我们还整理了更多专业知识。
上一篇：详解C++ 中指针和引用的区别
下一篇：c++实现高精度加法
