廖家龙的博客网站
直接插入排序
廖家龙 用心听，不照做
  2019-03-15 22:58:00   2024-07-18 23:49:13    84 字  1 分钟

插入排序：每次将一个待排序的序列插入到一个前面已排好序的子序列当中

直接插入排序(稳定的算法)：【空间复杂度为O(1)】【最好时间复杂度为O(n)，最坏、平均复杂度为O(n^2)】
适用于顺序存储和链式存储