试编写一个算法，在链式存储结构上实现直接插入排序算法。

设一组初始记录关键字序列为(41，35，52，17，8，50，22，38)，请分别给出第5趟简单选择排序和第4趟直接插入排序的结果。

一组记录的排序码为(45，35，71，51，20，26，61，12)，则利用快速排序的方法，以第一个记录为基准得到的第一次划分结果为____________________.

冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。

算法的时间复杂度不是O(nlogn)的算法是【 】

A、快速排序

B、归并排序

C、堆排序

D、基数排序