我需要知道哪种排序算法排序如下：
[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]
明天是考试，我很困惑。 它应该是一个简单的算法，但它不能是插入排序/选择排序，我甚至看了heapsort（绝对）和合并排序 - 最后一个选项。
我会说它是mergesort，但是添加它应该很容易，我不确定。 或者我严重误解了算法是如何工作的。 ：（
至少感谢阅读！ ：）
答案 0 :(得分：7)
正如你所看到的，该算法通过比较两个相邻的值来工作，这使得它成为Bubble Sort，但是这里要注意的有趣的是，不是在从左到右的传递中进行排序，它似乎从右到左进行传球;这又使Reversed Bubble Sort。
答案 1 :(得分：2)
这是一个冒号排序算法，从右侧或数组开始。它的作用（除了非常缓慢）是从右到左比较邻居。一旦找到两个错误顺序的邻居，它就会切换它们。在下一轮中，算法再次从右侧开始。