程序填空题：希尔排序的分步结果

本题要求给出希尔排序对给定初始序列{9, 8, 7, 6, 5, 4, 3, 2, 1}利用增量序列{1, 3, 7}进行排序的分步结果。将每步结果填在下列空中。注意：相邻数字间必须有一个空格，开头结尾不得有多余空格。


|原始序列| 9 8 7 6 5 4 3 2 1 |
|:------:|:-----------------|
|增量7排序后|@@[2 1 7 6 5 4 3 9 8](1)|
|增量3排序后|@@[2 1 4 3 5 7 6 9 8](1)|
|增量1排序后| 1 2 3 4 5 6 7 8 9 |





答案：
第1空：2 1 7 6 5 4 3 9 8

第2空：2 1 4 3 5 7 6 9 8