算法排序总结

当排序的数组已经是有序的情况下：

    插入排序算法就会退化到O(n)这个级别

    如果快速排序没有进行优化的情况下，可能会退化到O(n^2)的级别

总体而言，快速排序是更加快的算法,一般系统级别的排序都是使用快速排序，如果有可能会有重复键值，会采用3路的快速排序。

插入排序、快速排序和堆排序都可以直接在数组上交换元素来进行排序，归并排序需要开辟额外的空间。对于插入排序和堆排序而言，在排序过程中只需要一个指针变量对数据进行标记，因此空间复杂度为O(1),而归并排序每次递归需要创建与递归范围相同的数组并遍历，因此空间复杂度为O(n) + log(n)。而快速排序是通过递归来计算，logn层的递归要有logn层的栈空间来保存递归变量。因此空间复杂度是O(logn)。

排序算法的稳定性：对于相等的元素，在排序后，原来靠前的元素依然靠前，相等元素的相对位置没有发生改变

这个还是看每个人代码的实现过程，不强行解释。

也可以通过comparable或者comparaor接口对大小进行自定义。（java语言）