以下是我们的八大排序算法
堆和堆排序的实现（C语言数据结构）_桜キャンドル淵的博客-CSDN博客
排序算法（插入排序+希尔排序）_桜キャンドル淵的博客-CSDN博客
快速排序【C语言数据结构】_桜キャンドル淵的博客-CSDN博客
归并排序+计数排序【C语言数据结构】_桜キャンドル淵的博客-CSDN博客
基数排序+冒泡排序【c语言数据结构】_桜キャンドル淵的博客-CSDN博客
| 常见的排序算法 | 时间最坏 | 时间最好 | 空间 | 稳定性 | |
| 插入排序 | 直接插入排序 | O(N^2) | O(N) | O(1) | √ |
| 希尔排序 | 平均O(N^1.3) | O(1) | ×（在预排序的时候，相同的数据可能会被分到不同的组里面去） | ||
| 选择排序 | 选择排序 | O(N^2) | O(N^2) | O(1) | × |
| 堆排序 | O(N*logN) | O(N*logN) | O(1) | × | |
| 交换排序 | 冒泡排序 | O(N^2) | O(N) | O(1) | √ |
| 快速排序 | O(N^2) | O(N*logN) | O(logN) | × | |
| 归并排序 | 归并排序 | O(N*logN) | O(N*logN) | O(N) | √ |
