排序算法笔记

选择排序

就是暴力法，target索引前的认为是排好的，之后的视作未排好的子集

插入排序

把target存一份副本，taget前的元素前移，第一次前移会覆盖target，但是我们有副本，所以小问题。前移的空位用来存放新排入元素

希尔排序

即带步长的插入排序，可以递进分组数据排序

特别的：如果步长溢出则中间内容不进行排序

好处是插入排序在面临基本有序的数组时最高效，而步长机制可以先把数组变为基本有序，再进行全排序

归并排序