数据结构-八种排序算法

一、直接插入排序 1.将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表。 2.稳定 3.O（n^2） 4.六个数12 15 9 20  6 31 24 用直接插入排序 二、希尔排序（缩小增量排序） 1.先将整个待排记录序列分割为若干个子序列分别进行直接插入排序，待整个序列中的记录基本有序时，再对全体记录进行一次直接插入排序。相隔某个增量的记录组成子序列。 2.不稳定 3.O

>>阅读原文<<