（简答题）
设待排序的记录序列用单链表作存储结构，试写出直接插入排序算法。
正确答案
本算法采用的存储结构是带头结点的单链表。首先找到元素的插入位置，然后把元素从链表中原位置删除，再插入到相应的位置处。具体算法如下：
答案解析
略
相似试题
（简答题）
以单链表为存储结构，写一个直接选择排序算法。
（简答题）
设计一个算法，其功能为：利用直接插入排序的方法，将一组存储在带头结点的单链表中的记录递增排序。请将算法补充完整。
（简答题）
设待排序文件各个记录的排序码序列为：19、23、2、67、39、91、43、25，进行堆排序，请回答：
（简答题）
设待排序文件各个记录的排序码序列为：19、23、2、67、39、91、43、25，进行堆排序，请回答：
（简答题）
设待排序文件各个记录的排序码序列为：19、23、2、67、39、91、43、25，进行堆排序，请回答：
（简答题）
设待排序文件各个记录的排序码序列为：19、23、2、67、39、91、43、25，进行堆排序，请回答：
（简答题）
已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一算法，删除表中所有大于x且小于y的元素（若表中存在这样的元素）同时释放被删除结点空间。
（单选题）
存储系统的分级结构按速度排序（用>表示速度更快），下列正确的是（）
（简答题）
假设有两个按元素递增有序排列的线性表A和B，均以单链表作存储结构。请编写算法，将表A和表B归并成一个按元素值非递减有序（允许值相同）排列的线性表C，并要求利用原表（即表A和表B）的结点空间存放表C。
