qq_41568395的博客

原创 数据结构：排序算法之插入算法

插入算法的核心思想：取一组数，从第二个数开始，先对前面的第一个数进行比较，若大于或等于便保持原位置不动，若小于便依次与前面的数进行对比（可从前到后进行比较（前插），也可从后往前进行比较（后插）），直至找到大于或者等于前面的数的位置，依次对后面的数进行这个操作直至排完所有的数。其时间复杂度为o(n^2)后插的具体代码实现：#include <iostream>using name...