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

正确答案:本算法采用的存储结构是带头结点的单链表。首先找到元素的插入位置，然后把元素从链表中原位置删除，再插入到相应的位置处。具体算法如下：