1 快排效率是不稳定的nlogn
2 二叉树实现排序的效率是稳定的nlogn
3 用二叉树实现排序有两种方法： 二叉排序树和二叉堆排序树 二者在实现及原理上有不同之处。
二叉排序树
用链表实现
令二叉树的每一个节点大于左子树的节点，小于右子树的节点。
中序遍历这样的一棵树，就能实现从小到大的输出
插入时，每一个新节点都是插在“最低端”
二叉堆
二叉堆是一棵完全二叉树，插入结点时尽量插在左边，按照顺序插入。
用数组实现
时间效率是稳定的nlogn
二叉堆规定：子节点的值一定要比父节点要小（或者大）。
http://blog.163.com/clevertanglei900@126/blog/static/111352259201131891452434/