排序算法之堆(heap)

　　排序时，实际中，待排序的数很少是单独的数值，它们通常是称为记录(record)的数据集的一部分。每一个记录包含一个关键字(key)，就是排序中要重排的值。记录的剩余部分有卫星数据(satellite data)组成，通常与关键字是一同存取的。

算法	最坏情况运行时间	平均情况/期望运行时间
插入排序	Θ($n^2$)	Θ($n^2$)
归并排序	Θ($n\log_2n$)	Θ($n\log_2n$)
堆排序	О($n\log_2n$)	——
快速排序	Θ( n