weixin_42708378的博客

一、直接插入排序 直接插入排序大概是我们最容易理解的一类排序了。 1、原理 对于n个元素的记录。 第一趟　　：　　把第2个元素拿出来跟第1个元素对比，小的在前面、大的在后面。 第二趟　　：　　把第3个元素拿出来插入到前2个元素中，使他们有序。 第三趟　　：　　把第4个元素拿出来插入到前3个元素中，使他们有序。 … 第n-1趟　：　　把第n个元素拿出来插入到前n-1个元素中，排序完成。 　　2、时间...

1、直接插入排序：把后面未排序部分的首个数插入到前面已排序部分的正确位置上去，直到全部排好顺序。直接插入排序是稳定的，算法时间复杂度O(n^2)。 2、shell排序：将要排序的一组数按某个增量g分成若干组，每组中记录的下标相差g。对每组中全部元素进行直接插入排序，然后缩小增量g，在每组中再进行排序。当增量减到1时，整个要排序的数被分成一组，排序完成。shell排序是不稳定的，算法时间复杂度可改进...