十大排序算法之堆排序

例题：
对a[]={3,44,38,5,47,15,36,26,27,2,46,4,19,50,48}排序
要求从小到大排列。
引入新知识：
这个排序要涉及到数据结构中一个满二叉树的概念
先说二叉树的概念：
每个父节点最多拥有两个子节点的树为二叉树
满二叉树的概念：
除最后一层无任何子节点外，每一层上的所有结点都有两个子结点的二叉树。

来源：https://blog.csdn.net/qq_43652327/article/details/100780738