排序算法

栈：一种线性数据结构，一层层堆起来，数据后进先出。

冒泡排序：从矮到高站成一排。即每一轮从左到右逐个比较相邻的2个元素，小的在左边，大的在右边。

快速排序：选一个中间元素，比他小的就放左边（A组），比他大的放右边（B组）；然后从A组、B组中重复上述操作，直到A、B再无法分解。

选择排序：找到最小元素放在首位，在剩下元素中找最小元素，放到第二位。重复上述操作。

插入排序：将一个元素插入到已经排好序的有序表中。适用于数据量较小，或者有部分数据已经排好，且排好的部分越大越好的情形。

希尔排序：插入排序的改进版，对较大规模且无序的情况下，效率也较高。化繁为简，将大数据分组成若干个小规模数据，然后使用插入排序。

堆排序：将堆顶元素逐个拉下来，后面元素顶上去。按顺序拉下来的元素就形成了一定顺序。

归并排序：分而治之，将全部数据分为若干小份，完成小份排序后再合并。