我需要知道哪种排序算法排序如下:
[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]
Run Code Online (Sandbox Code Playgroud)
明天是考试,我很困惑.它应该是一个简单的算法,但它不能插入排序/选择排序,我甚至看了heapsort(绝对)和合并排序 - 最后一个选项.
我会说它是mergesort,但添加它应该很容易,我不确定.或者我严重误解了算法是如何工作的.:(
感谢阅读,至少!:)