摘要：
希尔排序是直接插入排序的改进版，对于待排序序列的不同情况效率相近。 1. 算法思想 先选取一个小于n的增量d1，把序列中所有元素分成n/d1个组，所有距离为d1的倍数的元素在同一组中，在各组内执行直接插入排序。然后选取一个更小的增量d2，重复上述分组和排序过程；继续减小增量，直至增量为1，即所有元素 阅读全文
摘要：
直接插入排序是插入排序的一种，算法简单，适用于数据量小的情况。1. 算法思想 每次从待排序序列中取出一个元素k，插入到已经排好序的序列A[0...i]中合适的位置。插入时k依次由后向前比较，小于k的元素后移。2. 时间复杂度 最好情况 O(n)：序列正序有序，只需比较n次，不需移动元素... 阅读全文