数据结构希尔排序的填空题

希尔排序的基本思想是在每一遍中按一定间隔对元素进行分组，在每一组中直接插入排序，使小元素突飞猛进，步长逐渐减小到1。

第一遍的步长为4，即每隔一段距离将一组分成四个空格，直接插入每组内部并排序。

回答:3次；第一次出行后:10，7，-9，0，47，23，1，8，98，36