7大排序时间复杂度对比、以及优化

数据结构：计算机组织存储数据的方式
算法：作用于特定数据集上的算法流程

---

如何衡量一个排序算法的优劣？
1.算法的执行效率
-要看最好、最坏、平均时间复杂度
-有时候个数n太少也要考虑时间复杂度的系数、低阶、常数（冒泡和插入）
-比较或交换的次数

2.算法的内存消耗
-通过空间复杂度来衡量
-原地排序：特指空间复杂度为O（1）的排序算法（就是给定有限个数的空间）

3.算法的稳定性【重点】
-稳定性：若待排序的集合中存在值相等的元素，经过排序之后，相等元素之间原有的顺序是否改变，若未改变则稳定性排序。
//也就是看两个值相等的话，要不要进行排序，或是不改变它们跳到下一次比较。
栗子：订单排序中，如何按照金额排序后，相同金额的时间也是按顺序的？
解决：先按照时间排序，再按照金额稳定性排序

---

排序的分类：【7种】

动图解释原理[这里]

内部排序（默认）
排序过程无需借助外部存储器（磁盘），所有操作均在内存中完成。

• 插入排序
  -直接插入排序：
  时间复杂度：