摘要： 希尔（Shell）排序算是插入排序的一种改进。在插入排序的过程中，数组元素移动到相邻位置。当一个元素离他的正确位置很远时，就必须做很多次这样的移动。如果一个数组是完全乱序的，插入排序就要花很长时间，但是如果一个数组接近有序，移动次数就很少，效率就比较高了。希尔算法是唐纳德希尔（Donald Shel... 阅读全文

摘要： 插入排序也算比较简单的排序了，这里简单的说一下自己的理解：数组的插入排序是将数组分成两部分，其中一部分已排序，且开始时只含数组的第一个元素。另一部分是未排序部分，且一开始包含除第一个元素其他所有元素。算法从无序部分选择第一个元素，逐个与有序部分比较，直到插入到有序部分的正确位置。在比较的过程中，移动... 阅读全文