求希尔排序第一趟排序结果

题目如下：
给定结点的关键字序列（F、B、J、G、E、A、I、D、C、H），对它按字母的字典顺序进
行排列，采用 Shell 排序的第一趟扫描（步长为 5）结果应为

我计算的结果为(A B D C E F I J G H ），正确答案应该为多少呢？

希望有解答过程，谢谢！

F、B、J、G、E、A、I、D、C、H 步长为 5
F A 排序后 A F
B I 排序后 B I
J D 排序后 D J
G C 排序后 C G
E H 排序后 E H
第一趟结果：
ABDCEFIJGH

void shellsort(int a[], int n) { int d, i, j, temp; for(d = n/2;d >= 1;d = d/2) { for(i = d; i < n;i++) { temp = a[i]; for(j = i - d;(j >= 0) && (a[j] > temp);j = j-d) { a[j + d] = a[j]; } a[j + d] = temp; } } }