关于冒泡排序、选择排序、插入排序、快速排序的心得（JAVA）

自己写的心得，尤其是快速排序，看了几篇都没太明白，又自己总结了一下

稳定性：不稳定

时间复杂度：最佳：O(nlogn)， 最差：O(nlogn)，平均：O(nlogn)

空间复杂度：O(logn)

先分为两部分，再递归划分左右——分治思想。

目的：最后一个元素确定为中间分界，将数组划分为两部分（一部分都大于，一部分均小于）

做法：

最后一个元素看作基准，前序元素从前到后与其比较。

若前序元素>基准，指针指向大数。索引后移。

若前序元素