排序

排序

---

插入排序（直插排序，二分排序，希尔排序）

交换排序（冒泡排序，快速排序）

选择排序（直选排序，树型排序，堆排序）

归并排序（二路归并排序，多路归并排序）

分配排序（多关键字排序，基数排序）

---

排序算法的稳定性：关键码相同的数据对象在排序过程中是否保持前后次序不变。不变则稳定，变则不稳定。

排序的时间开销：衡量算法好坏的最重要的标志，常用算法执行中的数据比较次数和数据移动次数来衡量

---

插入排序

基本原理：将一个待排序的对象，按其关键码大小，插入到前面已经排好序的一组对象适当位置上，直到对象全部插入为止。

常见的插入排序有：直接插入排序，折半插入排序，Shell排序。