一组记录的排序码为(25，48，16，35，79，82，23，40，36，72)，其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为：（）。

A. 16 25 35 48 23 40 79 82 36 72
B. 16 25 35 48 79 82 23 36 40 72
C. 16 25 48 35 79 82 23 36 40 72
D. 16 25 35 48 79 23 36 40 72 82

一个数据序列的关键字为：（46，79，56，38，40，84），采用快速排序，并以第一个数为基准得到第一次划分的结果为：（）

A. （38，40，46，56，79，84）
B. （40，38，46，79，56，84）
C. （40，38，46，56，79，84）
D. （40，38，46，79，56，84）

根据被处理的数据在计算机中使用不同的存储设备，排序可分为：和外排序。

外排序是指在排序过程中，数据的主要部分存放在计算机的中。

对n个关键字进行冒泡排序，时间复杂度为。