c++插入排序详解

　　

说一说插入排序

　　

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

　　

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

　　

原理示意图:

　　

　　

,函数段的c++代码实现:

　　

　　

全部代码如下:

　　 　　 　　# include & lt; iostream> 　　使用名称空间性病; 　　空白insert_sort (int *, int b)//实现插入排序,引入两个参数,一个为数组首地址,b为数组元素个数 　　{ 　　for (int i=1; i之前 　　 　　

c++插入排序详解