对数据序列（15，10，8，12，15，8，10）按升序进行希尔排序，增量序列为5，3，两趟排序后，得到的排序结果为（）。
2024-11-07数据结构与算法(13003)
对数据序列（15，10，8，12，15，8，10）按升序进行希尔排序，增量序列为5，3，两趟排序后，得到的排序结果为（）。
A、8，8，10，10，15，15，12
B、8，8，10，10，12，15，15
C、8，10，8，10，15，15，12
D、8，10，8，10，12，15，15
【正确答案】：C
【题目解析】：第一趟：8,10,8,12,15,15,10
第二趟：8,10,8,10,15,15,2。
A、8，8，10，10，15，15，12
B、8，8，10，10，12，15，15
C、8，10，8，10，15，15，12
D、8，10，8，10，12，15，15
【正确答案】：C
【题目解析】：第一趟：8,10,8,12,15,15,10
第二趟：8,10,8,10,15,15,2。
