摘要： 希尔排序： 针对于插入排序来说，复制的次数太多，在标记的左边部分数据项都是排过序的，在每次往右移动，新的数据项要移动到左边正确的位置，造成中间数据项都必须往右移动一位，这步骤对每个数据项都执行了将近N次复制，平均每次移动 N/2，总共是 N2/2次复制。因此排序的执行效率是O（N2）。 希尔排序通过... 阅读全文