设计一算法，用希尔排序方法对n个原始数据进行排序。要求如下：



输入：（1）输入原始数据个数n；



（2）输入n个原始数据。



输出：（1）输出原始数据；



（2）输出增量gap及排序过程



（3）输出排序结果。-Design an algorithm, using the n Hill sorting method to sort the raw data. Requirements are as follows: Input: (a) the number of input raw data n　(2) Input the n original data. Output: (a) raw data output　(2) incremental output gap, and the sorting process (3) output the results.