问答题
已知数据序列为（12，5，9，20，6，31，24），对该数据序列进行排序，写出插入排序、起泡排序、快速排序、简单选择排序、堆排序以及二路归并排序每趟的结果。
用上述排序方法的每趟结果如下：
判断题 设有键值序列（k1，k2，…，kn），当i>n/2时，任何一个子序列（ki，ki+1，…，kn）一定是堆。
判断题 堆排序所需的时间与待排序的记录个数无关。
判断题 对n个记录的集合进行快速排序，所需要的附加空间是O（n）。
