白色面具 【清鸟高涨教训】插入排序

01平直插入排序

1、平直插入排序（Straight Insertion Sort）是一种最简便的排序身手，它的基本操作是将一个纪录插入到已排好序的有序表中，从而取得一个新的、纪录数增1的有序表。

02 其他插入排序

1、折半插入排序：由于插入排序的基本操作是在一个有序表中进行查找和插入，这个”查找“操作可运用”折半查找“来收场，由此进行的插入排序称之为折半插入排序。

2、2-路插入排序：是在折半插入排序的基础上再翻新之，其地方是减少排序历程中迁移纪录的次数，但为此需要n个纪录的赞助空间。

3、表插入排序：表插入排序的限制仅仅求得一个有序链表。

03希尔排序

1、希尔排序（Shell’s Sort）又称”放松增量排序“，它亦然一种属插入排序类的身手，但在时分限制上较前述几种排序身手有较大的翻新。

2、希尔排序的特色是：子序列的组成不是简便地”逐段分割“白色面具，而是将相隔某个”增量“的纪录组成一个子序列。