[数据结构]学习笔记：排序

排序算法的稳定性

内部排序

外部排序

直接插入排序

直接插入排序算法稳定

折半插入排序

时间复杂度同上

同样稳定

希尔排序

希尔排序不稳定

此算法只使用于顺序表，不适用于链表

冒泡排序

。。。

冒泡排序是稳定的

快速排序

算法分析

快速排序不稳定！