摘要： 上篇我们对直接插入排序有了一定的了解，并且明确知道插入排序最佳排序算法则是O（n）,且适合短序列的排序情况，本篇我们讲述的shell排序则有效的利用了插入排序的这两个性质。 shell排序的眼光：不同于直接插入排序的相邻记录之间的比较，而是着眼于那些不相邻的... 阅读全文