1.简单排序
2.树形选择排序
思想：将一个数组中的数两两一组，更大的数（或者更小的数）作为这两个数的父节点，依次向上构建一个完全二叉树。树的根结点即为最大的数。输出该数字之后，对应的叶子结点换成负无穷。然后在此基础上重新构建二叉树，直到所有结点均为负无穷为止。
复杂度：第一个值的复杂度为n，其他值的复杂度为log2(n)的，平均复杂度为nlog2(n)。（二叉树的删除与插入操作的复杂度为O（logk）？）
辅助空间O（n）。
3.堆排序
原文：http://www.cnblogs.com/wy1290939507/p/4719551.html