这是哪种排序算法？

Question

我需要知道哪种排序算法是这样排序的：

[4 1 7 6 3 11]

[4 1 7 3 6 11]

[4 1 3 7 6 11]

[1 4 3 7 6 11]

[1 4 3 6 7 11]

[1 3 4 6 7 11]

明天是考试，我很困惑。这应该是一个简单的算法，但不能是插入排序/选择排序，我甚至查看了堆排序(绝对)和合并排序-最后选项。

我会说这是合并，但加上它应该很容易，我不确定。或者我严重误解了算法的工作原理。:(

谢谢你的阅读，至少！:)

Answer 1

正如您所看到的，该算法通过比较两个相邻的值来工作，这使得它成为一个气泡分类，但是这里值得注意的是，与在从左到右的传递中所做的排序不同，它似乎是在从右到左的passes中进行排序；这反过来又使其成为一个反泡状分类。

Answer 2

它是一个从右边或你的数组开始的气泡排序算法。它所做的(除了可怕的缓慢)是比较邻居从右到左。一旦它发现两个邻居的顺序不对，它就会切换它们。在下一轮中，算法再次从右边开始。