几种经典的排序算法

1. 冒泡
   原理： 第一个与后面每一个相比较，大小不对就互换
   
2. 选择排序
   原理： 每次都找出当前所有里面的最大值，然后将最大值与最后一个相交换
   
3. 插入排序
   原理：将后面那个数插到前面有序的数组中
   
4. 堆排序
   堆排序满足两个条件：
   1. 完全二叉树
   2. 父节点里面的值大于子节点里面的值【大顶堆】
      原理： 一直将二叉树调整为大顶堆的结构
      通过 i = （n-1）/2使整个二叉树从除了叶节点的父节点开始，从右向左，从下至上的调整
      每次都比较父子节点的大小，把大的节点放到根节点的位置
      
      将二叉树用数组方式存储
      从下往上，从右向左
      
5. 快速排序
   原理：右左、右左的顺序，右小于基准就放到左，右往前移一位。左大于基准就放到右，左往后移一位
   
6. 归并排序