(本节内容仅占位,具体内容待以后补充)。
shell 排序实际上是插入排序的优化,shell 排序的代码一开始并不好理解,但是 shell 排序的思想是非常清晰的。
shell 排序一次一次地把数组向着近乎有序的数组方向靠拢,直到近乎这件事情取了极限。