希尔和归并排序的异同

希尔排序：实际上是一种特殊的插入排序，希尔排序使数组中任意间隔为H的元素都是有序的，这些数组称为H有序数组，对于每个H，按插入排序进行排序。

归并：基于分治的思想，将待排序的数组（递归的）分成两半，对这两部分分别排序，然后将结果归并起来。