本节总结

选取适当的增量序列后，shell排序比前面介绍的三种简单排序都要快的多，shell排序利用了直接插入排序最小时间代价为O（n）这一特性对原来O（n×n）的排序进行了改进，有效提高了算法效率。shell排序证明，有时利用某些算法的一些特性也能大大提高算法的性能