前言：排序是将一组数据，按照指定的顺序或要求来进行排列的过程。是数据结构相关课程和内容较为重要和核心的内容之一，常常作为考试题和面试题目来考察学生和面试者，因此熟练掌握经典的排序算法原理和代码实现是非常重要的 本文介绍了几大较为经典的排序算法：插入、希尔、选择、堆、冒泡、快速和归并排序

各种排序算法动图解析请参考

各种排序算法复杂度对比 冒泡排序：两两比较，将大的元素不断后移； 选择排序：在一次遍历中，选择最小的元素，和从起始位置开始的元素交换； 插入排序：选择一个元素，若此元素比前一个元素大，while循环不断左移找到它的位置。 希尔排序：在插入排序的基础之上加入了一个gap步长进行排序 归并排序：数组分治，将有序的子数组合并 快速排序：在数组中选择一个基准找到它的位置，接着从基准的两边采用同样的方法分治。 堆排序：先对整个数组构建大顶堆，接着从根节点开始不断调整。

冒泡排序是所有排序算法中相对简单且容易理解的算法，它的核心思想：通过for循环不断遍历需要排序的元素，依次比较相邻的两个元素，若不满足指定的顺序（可以从大到小排序，也可以反过来），就交换两个元素，直至完成排序。