数据结构习题 第 7 章吉林大学计算机科学与技术学院谷方明第 7章作业l 247页：每组的第页：每组的第 1题是必交的，题是必交的， 即即 7-2、 7-5、 7-18、 7-24、 7-49l 7-2、 7-3、l 7-5、 7-8、 7-10、l 7-18、l 7-24、 7-26、 7-30、 7-31、 7-35、 7-36l 7-49、 7-507-2l 若对序列（ 7， 3， 1， 8， 6， 2， 4， 5）按从小到大排序，请写出冒泡排序的第一趟结果。l 参考答案 3 ， 1， 7， 6， 2， 4， 5 ， 87-3l 设文件（ R1， R2， ， Rn）以单链表方式表示，指针变量 FIRST指向表头结点，且表中的结点结构为：l 其中 KEY为该结点的关键词域， LINK为链接域。请给出这种线性表的直接插入排序算法，并要求算法的时间复杂度为 O(n2)，且算法是稳定的。KEY LINKl 算法 InsertSort(FIRST. FIRST) /*对单链表直接插入排序 , FIRST指向表头结点 */IS1边界 IF(LINK(FIRST)=NULL OR LINK(L
