[資料結構]學習筆記：排序

排序算法的穩定性

内部排序

外部排序

直接插入排序

直接插入排序算法穩定

折半插入排序

時間複雜度同上

同樣穩定

希爾排序

希爾排序不穩定

此算法隻使用于順序表，不适用于連結清單

冒泡排序

。。。

冒泡排序是穩定的

快速排序

算法分析

快速排序不穩定！