算法思想： 选择第一个数作为基准，从后往前找比基准小的数字往前移放到基准位置；再从前往后找比基准大的数字往后挪放到基准位置，以此循环，当low与high相碰时，便通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一不部分的所有数据都要小，然后再对这两部分数据分别进行选择排序。时间复杂度：O(nlog2（n）) 空间复杂度：O(log2（n）) 稳定性：不稳定特点：快速排

用栈实现快速排序

每次从待排序序列中选出最小值，与待排序序列中的第一个值进行交换,已经确定的不参与再次比较，只将待排序数据进行排序

快速排序优化的两种方法：（1）三者取中选为基准（2）在进行划分的同时进行冒泡

直接插入排序

希尔排序算法

冒泡排序