八大排序速记
冒泡
相邻两个比较，大的向后挪。
选择
从待排数据序列中选出最小的，与第一个数据交换位置。
接着从剩余数据选最小的，与第二个交换位置。
以此类推
希尔shell
选择步长k,第i个数与第i+k个数比较，i如果小，交换位置，继续,i+1和i+k+1比较，以此类推
缩小k,一般除2，继续上述比较直到k=1
插入
准备一个空数组，将数据序列第一个数插入数组0位置，后续数依次插入数组，插入时应该插在相应位置。
相邻两个比较，大的向后挪。
从待排数据序列中选出最小的，与第一个数据交换位置。
接着从剩余数据选最小的，与第二个交换位置。
以此类推
选择步长k,第i个数与第i+k个数比较，i如果小，交换位置，继续,i+1和i+k+1比较，以此类推
缩小k,一般除2，继续上述比较直到k=1
准备一个空数组，将数据序列第一个数插入数组0位置，后续数依次插入数组，插入时应该插在相应位置。