数据结构和算法 - 插入排序
基本介绍把 n 个待排序的元素看成一个有序表和一个无序表，开始时有序表只有一个值，无序表有 n-1 个值，每次排序从无序表取出元素与有序表进行比对，插入适当位置成为新的有序表。核心思想把 n 个待排序的元素看成一个有序表和一个无序表，从无序列表取数据与有序列表对比并插入合适的位置时间复杂度排序法平均时间最差情形稳定度额外空间备注冒泡O(n2n^{2}n2)O(n2n^{2}n2)稳定O(1)大部分排好序时较好动画演示代码思路使用 for 循环变量
