【答案解析】希尔排序也被称为“缩小增量排序”，其基本原理如下：先将待排序的数组元素分成多个子序列，使得每个子序列的元素个数相对较少，然后对各个子序列分别进行直接插入排序，待整个待排序序列“基本有序后”，最后再对所有元素进行一次直接插入排序。
希尔排序的具体步骤如下：
1)选择一个步长序列t ₁ ，t ₂ ，…，t _k ，满足t _i ＞t _j (i＜j)，t _k =1。
2)按步长序列个数k，对待排序序列进行k趟排序。
3)每趟排序，根据对应的步长t _i ，将待排序列分割成t _i 个子序列，分别对各个子序列进行直接插入排序。
注意：当步长因子为1时，所有元素作为一个序列来处理，其长度为n。以数组{26，53，67，48，57，13，48，32，60，50}，步长序列为{5，3，1}为例。具体步骤如下：