python - 只能将元素移动到列表末尾的算法的名称是什么？

Question

我试过用谷歌搜索，但没有运气。

基本上，该算法只能将元素移动到数组的末尾以从原始列表中获得所需的结果。

例如，所需的列表是desired_list = [1, 2, 3, 4]和原始列表是initial_list = [4, 2, 3, 1]，是否有一种算法可以通过仅将原始列表中的元素移动到列表末尾来对进行排序original_list以获得？desired_list

标签： pythonalgorithmsorting

Answer 1

您已经描述了一种选择排序：https ://en.wikipedia.org/wiki/Selection_sort但与传统方式相比移动到了相反的一端（这并不重要，结果是相同的）。