NICELIFE

最近在准备面试，所以把经典的排序算法再敲了一下，然后做了个思维导图，梳理记录一下重点。 基本思想：每次将一个待排序的记录，按其关键字大小与前面已排序子序列进行比较，找到插入位置，然后插入位置后元素向后顺移，然后将该关键字插入到前面留出的空位中。 稳定性：稳定。每次插入元素总是从…