Tag: selectsorting

插入sorting与selectsorting

我想了解插入sorting和selectsorting之间的区别。 他们似乎有两个组件：一个未sorting的列表和一个sorting列表。 他们似乎都从未sorting的列表中取出一个元素，并将其放入适当位置的sorting列表中。 我看到一些网站/书籍说，selectsorting做到这一点，一次换一个插入sorting只是find正确的位置，并插入它。 但是，我看到其他文章说了一些话，说插入sorting也交换。 因此，我很困惑。 有没有任何规范的来源？