摘要： 独白： 希尔排序是经过优化的插入排序算法，之前所学的排序在空间上都是使用列表本身。而归并排序是利用增加新的空间，来换取时间复杂度的减少。这俩者理念完全不一样，注定造成的所消耗的时间不同以及空间上的不同。 归并排序涉及到递归的使用，需要理解其中精髓才能更好了解归并排序，以及其他应用到递归的算法。理解其 阅读全文