用希尔排序将序列{10,18,4,3,6,12,1,9,15,8 } 增量5,3,1 在线等当执行到d=3后得到3,1,4,8,6_数学解答

用希尔排序将序列{10,18,4,3,6,12,1,9,15,8 } 增量5,3,1 在线等
当执行到d=3后得到3,1,4,8,6,12,10,9,15,18
再执行
d=1应该怎么做?
有详细过程最好

人气：125 ℃　时间：2020-06-18 17:14:39

解答

d=5 后 {10,1,4,3,6,12,18,9,15,8 }
d=3 后 {3,1,4,8,6,12,10,9,15,18 }
d=1后 {1,3,4,6,8, 9 ,10,12,15,18 }
d=1是将全部分为一组,再排序