设要将序列(q,h,c,y,p,a,m,s,r,d,f,x) 中的关键码按字母升序重新排序,( )是初始步长为4的shell排序一趟扫描的结果;
A. f ,h ,c ,d ,p ,a ,m ,q ,r ,s ,y ,x
B. p ,a ,c ,s ,q ,d ,f ,x ,r ,h ,m ,y
C. a ,d ,c ,r ,f ,q ,m ,s ,y ,p ,h ,x
D. h ,c ,q ,p ,a ,m ,s ,r ,d ,f ,x ,y
E. h ,q ,c ,y ,a ,p ,m ,s ,d ,r ,f ,x
设待排序的排序码序列为{38,07,72,12,43,65,62,88,31,27,15,54},试给出使用快速排序算法(以第一个元素为枢轴)每一趟排序结束时的排序码状态。