排序算法總結

冒泡排序(交換排序)：大的數右移交換，優化成雞尾酒排序；演變成快速排序
插入排序:從第二個元素往左比較，插入到小於他的數後面
希爾排序
選擇排序：選擇最小的放在最左側，以此類推
歸併排序：基於分治算法
快速排序(交換排序)：基於分治算法
堆排序和優先級隊列，基於二叉堆
計數排序：小範圍內的整數 超級快速
桶排序
基數排序-桶排序的擴展

---

兩種交換排序算法
1.冒泡排序->優化成 雞尾酒排序
2.快速排序

兩種基於分治算法的排序：
1.歸併排序
2.快速排序