摘要： 1.插入排序：原理：对未排序序列中的每一个数据，在已排序序列中从后向前扫描比较，小于则交换位置，否则结束扫描。最坏时间复杂度O（n^2）。实现代码： 2.希尔排序：原理：插入算法的一个版本，插入算法是每次扫描相邻的数据进行比较，希尔排序是对数列进行分组，列与列之间跨步比较。时间复杂度：O(n^2)实 阅读全文