数据结构与算法里，以下算法时间复杂度是O（n*n）的是（）

A.冒泡排序

B.快速排序

C.直接插入排序

D.折半插入排序

A.基数排序

B.冒泡排序

C.堆排序

D.直接插入排序

结束后关键字序列的状态。

①直接插入排序;

②折半插入排序;

③希尔排序(增量选取5，3，1);

④冒泡排序;

⑤快速排序;

⑥简单选择排序;

⑦二路归并排序。

A.顺序表的删除算法

B.顺序表的插入算法

C.将n个结点排序算法

D.顺序表的定位修改算法

以关键字序列（tim,kay,eva,roy,dot,jon,kim,ann,tom,jim,guy.amy)为例，手工执行以下排序算法（按字典序比较关键字的大小)，写出每一趟排字结束时的关键字状态! （1)直接插入排序:（2)冒泡排序:（3)直接选择排序: （4)快速排序:（5)归并排序:（6)基数排序。

A.迭代

B.递归

C.排序

D.查找

A.基数排序

B.起泡排序

C.希尔排序，增量3

D.简单选择排序

E.直接插入排序

A.简单插入排序

B.冒泡排序

C.2路归并排序

D.快速排序

A.选择排序

B.快速排序

C.插入排序

D.冒泡排序