八大排序速记

冒泡

相邻两个比较,大的向后挪。

选择

从待排数据序列中选出最小的,与第一个数据交换位置。
接着从剩余数据选最小的,与第二个交换位置。
以此类推

希尔shell

选择步长k,第i个数与第i+k个数比较,i如果小,交换位置,继续,i+1和i+k+1比较,以此类推
缩小k,一般除2,继续上述比较直到k=1

插入

准备一个空数组,将数据序列第一个数插入数组0位置,后续数依次插入数组,插入时应该插在相应位置。

12f0295d6ac2e397281d97a9b2231a72.jpg