C++基础笔记之四：插入排序

C++经典算法：插入排序

基本思路：输入一个元素，检查数组列表中的每个元素，将其插入到一个已经排好序的数列中的适当位置，使数列依然有序，当最后一个元素放入合适位置时，该数组排序完毕。

头文件与主函数如下：

          

        

插入排序子函数：

        

输出结果：

        

插入排序时间复杂度：O(n^2)，是一种稳定的排序方法。

声明：本人能力有限，算法可能不够精简，算法思路仅作参考。