9種算法分別是：

1.選擇排序

2.希爾排序

3.插入排序

4.歸并排序

5.快速排序

6.堆排序

7.冒泡排序

8.梳排序

9.雞尾酒排序

在不同的情形下，排序速度前三名也不盡相同

Random ? ? ? ? : ? ? ?希爾>快排>歸并

Few unique ? ?: ? ? ?快排>希爾>歸并

Reversed ? ? ? ?: ? ? ?快排>希爾>歸并

Almost sorted : ? ? 插入排序>雞尾酒排序>快排>希爾>歸并

總結來看 : ?快速排序和希爾排序在排序速度上表現是比較優秀的,而歸并排序稍微次之.

數據來源于?https://www.bilibili.com/video/av10992425/