数据结构——选择排序与直接插入排序的区别

一个经常被遗忘的问题在这里简单整理一下。

先给出关于这两种排序方法的简单介绍的博客： 插入排序  选择排序

看完博客大致可以了解到两种排序方法的机制：

插入排序：通过不断的元素的位置交换，不断更新该元素之前的元素的顺序，从而排序。

选择排序：通过不断寻找该元素之后的最大/最小值，每次遍历直叫交换一次，从而排序。