摘要： 简单插入排序 适用于记录较少且基本有序的记录。算法思想：给定一个存在分界线的序列，分界线左边有序，右边无序，依次将右边的没排序的数与左边序列进行比较，插入相应位置，再对分界线做出相应调整，下面用图来说明。 代码如下： 时间复杂度：最好情况O(n),最坏O(n^2)。 希尔排序 希尔排序是改进后的简单 阅读全文