问答题 对给定的序号j（1＜j＜n），要求在无序记录A[1]~A[n]中找到按关键码从小到大排在第j位上的记录，试利用快速排序的划分思想设计算法实现上述查找。

问答题 设待排序的记录序列用单链表作存储结构，试写出直接插入排序算法。

问答题 已知下列各种初始状态（长度为n）的元素，试问当利用直接插入排序进行排序时，至少需要进行多少次比较（要求排序后的记录由小到大顺序排列）？ ⑴关键码从小到大有序（key1< key2< …< keyn）。 ⑵关键码从大到小有序（key1> key2 >…> keyn）。 ⑶奇数关键码顺序有序，偶数关键码顺序有序（key1< key3< …，key2key4…）。 ⑷前半部分元素按关键码顺序有序，后半部分元素按关键码顺序有序，即：（key1< key2< …< keym，keym+1< keym+2 <…）