sorting - 哪个排序算法产生这些步骤？

Question

这是今天考试中的一道选择题，(至少)其中一个答案应该是正确的，但在我看来它们都错了。

排序步骤为:
5 2 6 1 3 4
4 2 6 1 3 5
4 2 5 1 3 6
4 2 3 1 5 6
1 2 3 4 5 6

可用的答案是:冒泡排序、插入排序、选择排序、合并排序和快速排序。

Answer 1

我认为这是一种快速排序。在这里我们可以看到以下步骤:

随机选择数组中的引用元素 (pivotValue)，据此对数组元素进行重新排序。

将所有大于引用的值向右移动，将下方支持的所有值向左移动

对未排序数组的左右两边重复算法，而每个元素不会出现在其位置

为什么我这么认为:

它绝对不是冒泡排序，因为它比较数组开头的前两个元素，所以第一步应该是 2 5 6 1 3 4
它不是插入排序，因为它是一种顺序算法。在第一步中我们看到比较了第一个和最后一个元素

它不是选择排序，因为它会找到最低值并将其移至顶部，因此第一步应该是 1 5 2 6 3 4
它不是合并排序，因为数组被分成两个子数组。在这种情况下，我们看到交互“第一”和“第二”部分