数据结构中几种经典排序简介

1、除了归并排序以后，可以对其它6种排序进行分类，如下图：

3、插入排序：给定的一组记录，将其分为两个碌食撞搁序列组，一个为有序序列(按照顺序从小到大或者从大到小)，一个为无序序列，初始时，将记录中的溟猫钽吟第一个数当成有序序列， 剩下其他所有数都当做是无序序列组中的数据。然后将无序序列组中的数据插入到有序序列的适当位置。

5、快速排序：将待排序记录分为独立的两个部分，左侧记录都是小于或等于轴值，右侧记录都是大于或等于轴值，然后分别对左侧部分和右侧部分重复前面的过程，也就是左侧部分又选择一个轴值，又分为两个独立的部分，如此继续。

7、堆排序：堆是一颗完全二叉树。先将一组拥有n个元素的序列构建成大顶堆或者小顶堆，在将根结点上的数跟堆最后一位数进行互换。