十大排序算法可以分成两类：
非线性时间比较排序：通过比较决定次序，时间复杂度不能突破O（nlogn）
线性时间非比较排序：不通过比较决定次序，以线性时间运行
图片转自：https://www.cnblogs.com/onepixel/articles/7674659.html
总结：
插入，选择，冒泡 排序的算法复杂度是O（n^2）
快排，堆排，归并 排序的算法复杂度是O(nlogN)
描述算法的时间复杂度时：O（大写）和o(小写)代表 <=
Θ 代表 =
Ω 和w代表 >=
十大排序算法可以分成两类：
非线性时间比较排序：通过比较决定次序，时间复杂度不能突破O（nlogn）
线性时间非比较排序：不通过比较决定次序，以线性时间运行
图片转自：https://www.cnblogs.com/onepixel/articles/7674659.html
总结：
插入，选择，冒泡 排序的算法复杂度是O（n^2）
快排，堆排，归并 排序的算法复杂度是O(nlogN)
描述算法的时间复杂度时：O（大写）和o(小写)代表 <=
Θ 代表 =
Ω 和w代表 >=