【数据结构和算法12】希尔排序

        上一章咱们学习了冒泡排序、选择排序和插入排序三种基础排序算法，这三种排序算法比较简单，时间复杂度均为O(N2)，效率不高。这节咱们讨论一个高级排序算法：希尔排序。希尔排序是基于插入排序的，插入排序有个弊端，假设一个很小的数据项在很靠近右端的位置上，那么全部的中间数据项都必须向右移动一位，这个步骤对每个数据项都执行了将近N次的复制，这也是插入排序效率为O(N2)的缘由。java   

>>阅读原文<<