【說(shuō)明】

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

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

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

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

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

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

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