摘要： 基础思路: 插入排序从第二个元素开始，一个个插入到合适的位置去。 将要插入的元素作为一个特殊的标示。 将这个 特殊标示 和 下标在它前面的数 依次做比较，直到找到一个数比它还小或者直到下标为0； 在比较的过程中，主要做一件事，将比 特殊标示 大的数 后移一位。 当找到一个数比它还小 或者 下标已经为 阅读全文