解答：

这道题关键的难点在于理解一“趟”，就是递归的一轮，画出递归树，就是递归树中的一层。

第一步：

检查快速排序，首先利用快速排序的性质，快速排序每一趟至少能够保证一个元素落在最终位置，即枢轴一定落在最终位置。这里进行了两趟快速排序，至少两个元素落在最终位置。

我们求出排好序后的序列为：2, 5, 12, 16, 28, 32, 60, 72，然后依次和四个选项进行比对，看有没有不符合要求的。

A中有两个落位。

B中有两个落位。

C中有三个落位。

D中有两个落位。

均符合。

第二步：

检查枢轴左边的元素是否都小于枢轴，右边元素是否都大于枢轴。

均符合。

到这里一般人就卡住了，找不到正确答案吗？

第三步：

画出递归树，明显选项D无法构造。

如果第一趟枢轴为12，第二趟左右两段分别递归产生新的枢轴，明显左边段枢轴缺失。

如果第一趟枢轴为32，第二趟左右两段分别递归产生新的枢轴，明显右边段枢轴缺失。

无法构造出递归树。

本题选D。