【說明】

希爾排序算法又稱最小增量排序算法，其基本思想是：

步驟1 :構(gòu)造一個步長序列delta、deltak、 deltak ，其中delta1=n/2 ，后面的每個delta是前一個的1/2 ， deltak=1；

步驟2 :根據(jù)步長序列、進(jìn)行k趟排序；

步驟3 :對第i趟排序，根據(jù)對應(yīng)的步長delta，將等步長位置元素分組，對同一組內(nèi)元素在原位置上進(jìn)行直接插入排序。

[問題1]根據(jù)說明和c代碼，填充c代碼中的空(1) ~ (4)。

[問題2]根據(jù)說明和c代碼，該算法的時間復(fù)雜度(5)0(n2) (小于、等于或大于)。該算法是否穩(wěn)定(6)（是或否）。

[問題3]對數(shù)組(15、9、7、8、20、-1、 4)用希爾排序方法進(jìn)行排序，經(jīng)過di-趟排后得到的數(shù)組為(7)。