堆排序怎么排

堆排序排法如下：　　　　1、当一个节点被插入时，将该节点放在堆的末尾（这是为了保证堆是完全二叉树）；　　　　2、然后将该节点与它的父节点比较，看该节点是否大于（或小于）其父节点，即判断当前的堆是否满足