摘要： 一、插入类排序 1.直接插入排序 思想：将第i个插入到前i-1个中的适当位置 时间复杂度：T(n) = O(n²)。 空间复杂度：S(n) = O(1)。 稳定性：稳定排序。 如果碰见一个和插入元素相等的，那么插入元素把想插入的元素放在相等元素的后面。 所以，相等元素的前后顺序没有改变，从原无序序列 阅读全文