单选题

有字符序列 ｛Q,H,C,Y,P,A,M,S,R,D,F,X｝ ,新序列{F,H,C,D,P,A,M,Q,R,S,Y,X}，是下列____排序算法一趟扫描的结果。

Question

A. 二路归并排序

B. 快速排序

C. 步长为 4 的希尔排序

D. 步长为 2 的希尔排序

E. 冒泡排序

F. 堆排序