本节主要内容

本节介绍了shell排序算法，shell排序利用插入排序在最好情况下的效果很好的性质，通过分组来进行排序。 本节介绍了算法在最坏，平均，最好情况下的复杂度，shell排序的关键点在于增量序列的选取。