Swift經典算法-希爾排序法

希爾排序 希爾排序，也稱遞減增量排序算法，是插入排序的一種更高效的改進版本。但希爾排序是非穩定排序算法。 希爾排序是基於插入排序的以下兩點性質而提出改進方法的： 插入排序在對幾乎已經排好序的數據操作時，效率高，即可以達到線性排序的效率； 但插入排序一般來說是低效的，因爲插入排序每次只能將數據移動一位； 希爾排序的基本思想是：先將整個待排序的記錄序列分割成爲若干子序列分別進行直接插入排序，待整個序列

>>阅读原文<<