简单选择排序+直接插入排序知识点复习

简单选择排序

选择排序（Selection sort）是一种简单直观的排序算法。

工作原理

1、第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置。
2、然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。
3、以此类推，直到全部待排序的数据元素的个数为零。

选择排序是不稳定的排序方法。

eg
排序前：{4,6,8,7,9,2,10,1}
排序后：{1,2,4,5,7,8,9,10}

直接插入排序

直接插入排序是一个比较简单的排序算法。作用是将一组数排序成升序的。
元素集合越接近有序，直接插入排序算法的时间效率越高。时间复杂度：O(n^2)，它是一种稳定的排序算法。