采用了分组的方式进行插入排序,避免了直接插入排序,在大致有序的情况下,空跑一趟,这样相对来说效率提高了。同时,可以非常清楚的看出shell排序比直接插入排序多了一个for循环,$gap在直接插入排序中的值为1。这样分析相信大家一样就能看出来。