【基础排序】之插入排序

算法评价： 时间复杂度：平方阶。 空间复杂度：常量阶。 稳定性：稳定。 适用数据规模量：小规模。 注：若数据本身就有部分是有序的，那么插入排序比冒泡排序更高效。 算法复杂度与数据规模量关系图： 算法原理简述(举例说明)： 就像我们玩斗地主一样，上手一副牌，我们先要对其进行排序。 第一步：左边第二张牌Y和左边第一张牌X比较。若Y<X，那么将X挪到第二张的位置，将Y挪到第一张的位置。 第二步：(假设第

>>阅读原文<<