快排和希尔排序第一趟的结果

关键码序列(Q,H,C,Y,Q,A,M,S,R,D,F,X)，要按照关键码值递增的次序进行排序，若采用初始步长为4的Shell的排序法，则一趟扫描的结果是 1 ；若采用以第一个元素为分界元素的快速排序法，则扫描一趟的结果是 2

希尔排序，步长默认先从数组长度的一半开始，然后每次减半，直到最后为1

题目所给为4，因此，正好可以分为三组，上来1,5,9号元素（即QQR）进行比较，在这三个位置上进行排序，即还是QQR

然后2,6,10号元素（即HAD）进行比较，在这三个位置上进行排序，即变成了ADH

依次排序后面的，最后把结果放在一块。即可获得QACSQDFXRHMY

快排，主要看排序时，从后往前和从前往后的比较过程中，加不加等号。

以第一个元素为point，从后往前，遇到第一个比point小的，则换到前面，然后从前面开始往后遍历，遇到第一个比point大的则换到后面，此题答案对应的是没有等号的情况，即严格大才会换位置。

故为  FHCDQAMQRSYX