排序算法

插入类排序：

直接插入排序（稳定）：

时间复杂度：O(n*n)

最好情况：O(n) n较小或元素基本有序

最坏情况： O(n*n)

空间复杂度：O（1）

折半插入（稳定）：

改进思路：改进了确定插入位置方法：利用折半思想确定在有序表中的插入位置

时间复杂度：O（n*n）比较时间复杂度为O(nlogn)

最好情况：O(nlogn)

最坏情况：O(n*n)

空间复杂度：O(1)

希尔插入（不稳定）：

改进思路：利用直接插入的最好情况：n比较小，基本有序

时间复杂度：O(n^1.5)

最好情况：

最坏情况：

空间复杂度：O(1)

选择类排序：

冒泡排序（稳定）：

时间复杂度：O(n*n)

最好情况：O(n)

最坏情况：O(n*n)

空间复杂度：O(1)

选择排序（不稳定）：

交换不相邻俩个元素，消除多个逆序

时间复杂度：O(nlog2n)

最好情况：O(nlog2n)

最坏情况：O(n*n)

空间复杂度：O(log2n)