本篇文章总结了数据结构中常见的七大排序，让大家一篇文章能够收集到七大排序算法。包括：直接插入排序，冒泡排序，选择排序，希尔排序，堆排序，快速排序，归并排序。
目录
1. 什么是排序
在我们日常生活中，经常会见到排序功能。班级期末成绩排名，销量的排名等等。
排序:所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。
1.1常见的排序算法
接下来我们就对这七大排序算法一一进行解析。
2. 直接插入排序
包括直接插入排序的思想，实现，时间复杂度，稳定性。
3.冒泡排序
冒泡排序是我们第一个学习的排序，那么对冒泡排序的更深入了解你可知多少呢？包括冒泡排序的思想，优化算法的思想，时间复杂度，稳定性。
4.希尔排序
包括希尔排序的思想，实现代码，时间复杂度，特性总结等。
5.选择排序
保存选择排序的思想，实现代码，时间复杂度，特性总结等。
6.堆排序
6.1什么是堆，堆的实现
要了解堆排序我们首先要了解堆，什么是堆，以及堆的实现
6.2堆排序的优化算法
6.3堆排序的应用之解决Top-K问题
7.快速排序
快速排序的三种方法（hoare法，挖坑法，前后指针法）已经优化的快速排序（三数取中选key，小区间优化），以及快排的时间复杂度，特性分析等。
7.1快速排序递归算法
[ 数据结构 -- 手撕排序算法第五篇 ] 快速排序 ＜包含hoare法，挖坑法，前后指针法＞ 及其算法优化
7.2快速排序非递归算法
[ 数据结构 -- 手撕排序算法第五篇 ] 快速排序 非递归实现
8.归并排序
归并排序的递归，非递归，以及区间选取的小细节，注意事项，时空复杂度，特性总结等。
8.1归并排序递归算法
[ 数据结构 -- 手撕排序算法第六篇 ] 归并排序（上）--递归方法实现
8.2归并排序非递归算法
[ 数据结构 -- 手撕排序算法第六篇 ] 归并排序（下）-- 非递归方法实现
9.排序算法复杂度及稳定性分析
稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。
那我们通过这一图来看看这七大排序的复杂度和稳定性。
（本篇完）