简单排序简介

1 冒泡排序 最简单的入门排序 (1,2),(2,3),(3,4)一直比较下去， 最后确定最大，然后除去最大，继续比较出第二大。

2 选择排序 将交换次数降到最低，但增加了比较次数 原理为：选择最小的放前面，然后比较后面再取最小。

3 插入排序 简单排序中最好的选择 原理为：假定局部有序，然后往这个“局部”，插入后面的元素，每次插入，都会确定位置

简单排序的特性：
算法时间 -- 上限为o(n) 空间 -- 较小数据量

适用性：仅用于算法入门，适合小量数据比较。