摘要： 排序使程序开发中一种常见的操作。将一组杂乱无章的数据按一定的规则将其排列好。使数据得以快速检索到，这就是排序的目的。 对于一个排序算法，一般可以从下面三个方面去衡量算法的优劣： 1) 时间复杂度：主要缝隙关键字的比较次数和移动字数； 2) 空间复杂度：缝隙排序算法中需要多少辅助内存； 3) 稳定性： 阅读全文