20 插入排序与选择排序 我试图了解插入排序和选择排序之间的区别。 它们似乎都具有两个组成部分：未排序列表和已排序列表。他们似乎都从未排序列表中选取一个元素，并将其放入适当位置的已排序列表中。我见过一些网站/书籍说选择排序是通过一次交换一个来实现的，而插入排序只是找到合适的位置并插入它。但是，我看到其他文章说了一些话，说插入排序也会互换。因此，我感到困惑。有规范的资料吗？ 109 algorithm sorting insertion-sort selection-sort