qq_41103246的博客

原创 插入排序

插入排序算法思想：将一个数组分为前后有序与无序两个部分，首先把数组的第一个元素当作一个有序序列，然后将后面的无序序列的第一个元素与有序序列的尾部元素开始依次往前比较，如果带插入的无序元素比有序序列中的元素小，则将当前做比较的有序元素往后移动一个单元，否则将待插元素插入至当前有序序列元素的后一个单元。直至将无序序列部分的元素全部插入至有序部分。  代码实现：#include&l...