标签: sorting
如果使用3和1之间的间隔,Shell将使用多少个比较来对以下列表进行排序?
3
1
[9, 3, 10, 2, 7, 1, 0, 11, 6, 5, 8, 4]
因此,我(手动)使用了外壳排序,并将其分为3组,然后对9比较进行了排序和计数。但是后来我对下一部分的插入排序感到困惑,以便最终对列表进行排序并计算那里的比较值?
9