填空题
快速排序的平均时间复杂度是（），平均空间复杂度是（）
O（nlog2n）；O（log2n）
单项选择题 在下面的排序方法中，平均时间复杂度为O（n2）且是不稳定的排序方法为：（）
单项选择题 下列排序算法中，哪种排序方法在一趟结束后不一定能选出一个元素放在其最终位置上。（）
单项选择题 下列哪组序列是堆：（）
