1 冒泡排序

这是来自于网上搜索的一张动态图：

所谓冒泡排序，一句话描述就是最大的数向上冒泡

2 选择排序

所谓选择排序，一句话描述就是找出最小的，放到最左侧

3、插入排序

4、希尔排序

希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序

希尔排序的基本步骤，在此选择增量gap=length/2，缩小增量继续以gap = gap/2的方式。