2019 408真题 第10题 快速排序
排序过程中，对未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中，不可能是快速排序第二趟结果的是：
A. 5,2,16,12,28,60,32,72
B. 2,16,5,28,12,60,32,72
C. 2,12,16,5,28,32,72,60
D. 5,2,12,28,16,32,72,60
答案选择D，我的问题是既然快速排序每一趟都可以确定一个元素的最终位置，那这个四个选项都已经确定两个元素的最终位置：
A： 28 和 72
B： 2 和 72
C： 28 和 32
D： 12 和 32
这样判断的话4个选项满足了第二趟快速排序的结果，希望路过的大神可以指点一下我哪里疏漏了，谢谢！