排序算法示意图

7

1

9

8

2

4

3

4.希尔排序：插入排序的优化，先对元素进行分组插入排序，直到组元素为1截至，O(n2)

5

11

1.冒泡排序：每次子循环比较交换寻找余下元素最大的直到交换到最后位置，O(n2)

10

right

选定第一个为临界值

left

int h = 1;while(h < h/2){    h = 2*h + 1}

12

向左移动

已经到最小组，进行分治

6

归并1

6.快速排序，以第一个元素为临界值，将整个集合一分为二，得到左边的元素小于临界值，右边的元素大于临界值，接着继续对左右两个小组分别进行同样的操作

分治

增量h为3进行一次组内插入排序

h = h/2

回到上层

3.插入排序：从第二个元素开始，每次循环获取第一个未排序元素与前面元素倒循环比较，小的进行交换，一直比较到大于的元素，停止比较，O(n2)

交换

第一次分组

到此已经将所有元素用8一分为二

增量h为1所有在同一个组，步长为1

归并2

进行一次全量插入排序

第二次分组

未到最小组

向右移动

原始数据

将左右两组分别进行上面流程