单项选择题
用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴25，84，21，47，15，27，68，35，20⑵20，15，21，25，47，27，68，35，84⑶15，20，21，25，35，27，47，68，84⑷15，20，21，25，27，35，47，68，84则所采用的排序方法是（）。
A.选择排序 B.希尔排序 C.归并排序 D.快速排序
单项选择题 在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。
单项选择题 如果将所有中国人按照生日来排序，则使用（）算法最快。
单项选择题 在任何情况下，时间复杂度均为O（nlogn）的不稳定的排序方法是（）。
