c++插入排序详解

说一说插入排序 插入排序的基本操作就是将一个数据插入到已经排序好序的数据中，从而得到一个新的，个数加一的有序数据，算法适用与少量的数据的排序。时间复杂度O(n^2)，是稳定的排序算法。 基本思想：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件的适当位置上去，直到全部插入完为止。 原理示意图：  函数段的c++代码实现： 全部代码如下： #include <iostream> using namespace std; void insert_sort(int* a,int b)//实现插入排序，引入两个参数，a为数组首地址，b为数组元素个数 { for(in