单项选择题
一组记录为{46，79，56，38，84，40}，则采用冒泡排序法按升序排列时第一趟排序结果是（）
A.46，79，56，38，40，84 B.46，56，38，79，40，84 C.38，40，46，56，84，79 D.38，46，79，56，40，84
单项选择题 在基于关键码比较的排序算法中，（）算法在最坏情况下，关键码比较次数不高于O（nlog2n）。
单项选择题 下列各种排序算法中平均时间复杂度为O（n2）是（）
单项选择题 下列排序算法中，（）需要的辅助存储空间最大。
