排序算法笔记

1、直接插入排序（On^2,稳定的）

将最左边的作为一个有序数列；设立哨兵，比较并插入已形成的有序数列中。

2、希尔排序(时效不好分析，不稳定)

直接插入排序的升级版，调整不同的增量d/2----缩小增量排序，

3、快速排序的思想是分治思想

概括来就是在分治的过程中，每次以最后一个元素为基准，两个index指向头端和尾端，然后前段index右移找寻比基准大的数，后端index左移找寻比基准小的数，都找到后就开始开始交换两个数，直到左右两个index相遇。这样一轮下来，在最后相遇的地点，左边的都是比基准小的数，毕竟比基准大的都换到右边去了，右边同理。然后把基准换到相遇的地点，然后分治思想对左边的细换。

PS:是否稳定的标准：相等元素的前后顺序没有改变。