⌨️4.1 排序

1. 比较类排序：时间复杂度下界是 O(NlogN)

   1. 交换排序：冒泡、快排（若逆序则交换）

   2. 插入排序：插入、希尔

   3. 选择排序：选择、堆

   4. 归并排序：二路归并、多路归并

2. 非比较类排序

   1. 计数排序

   2. 桶排序

   3. 基数排序