在对一组记录(50，40，95，20，15，70，60，45，80)进行希尔排序时，假定d
0
=9，d
1
=4，d
2
=2，d
3
=1，则第二趟排序结束后前4条记录为( )。
【正确答案】
C
【答案解析】解析：t=3，d
0
=9，d
1
=4，d
2
=2，d
3
=1，第1趟(d
1
=4)后的结果为(15，40，60，20，50，70，95，45，80)，第2趟(d
2
=2)后的结果为(15，20，50，40，60，45，80，70，95)，本题答案为(15，20，50，40)。