七大排序算法之改進算法系列（四）——希爾排序

希爾排序（Shell Sort） 希爾排序是由D.L.Shell於1959年提出來的一種排序算法。需要指出的是，在這之前排序算法的時間複雜度基本上都是O(n²)的，希爾排序算法是突破這個時間複雜度的第一批算法之一。 回想一下直接插入排序過程，排序過程中，我們可以設置一條線，左邊是排好序的，右邊則是一個一個等待排序，如果最小的那個值在最右邊，那麼排這個最小值的時候，需要將所有元素向右邊移動一位。是否

>>阅读原文<<