插入排序—希尔排序 排序思路希尔排序是一种分组插入排序。先取定一个小于n的整数d1作为第一个增量，把表全部元素分成d1个组，所有相互之间距离为d1的倍数的元素放在一个组内。在各组之间进行插入排序；然后再取第二个增量d2(d2<d1)重复分组和排序的过程，直至所取的增量dt=1(dt<d(t-1)<……<d2<d1)。举例：对于数组int a[10]={9,8,7,6,5,4,3,... 算法 2023-08-29 55 点赞 0 评论 83 浏览
