问答题 关键字序列(Q，H C，Y, Q，A，M,S,R，D，E,X)，要按照关键字值递增的次序进行排序，若采用初始步长为4的Shell排序法，则一趟扫描的结果是__________；若采用以第一个元素为分界元素的快速排序法，则扫描一趟的结果是__________。【北京大学1997一、4(4分)】
【正确答案】正确答案：(Q，A，C，S,Q，D，F,X,R，H M,Y)，(F,E,H,C,D，Q，A，M,Q，R,S,Y,X)
【答案解析】