// 试题四（共15分）
// 阅读下列说明和C代码，回答问题1至问题3，将解答填入答题纸的对应栏内。
// 【说明】
// 希尔排序算法又称最小增量排序算法，其基本思想是：
// 步骤1：构造一个步长序列delta1, delta2, ...., deltak, 其中delta1 = n / 2，后面的每个delta是前一个的1 / 2，deltak = 1；
// 步骤2：根据步长序列进行k趟排序；
// 步骤3：对第i趟排序，根据对应的步长delta，将等步长位置元素分，对同一组内元素在原位置上进行直接插入排序。

// 【C代码】
// 下面的算法用C语言实现
// （1）常量和变量说明
// Data：待排序数组data，长度为n，待排序数据在data[0], data[1], data[2]..., data[n - 1]中。
......................