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

好的，以下是单链表直接插入排序算法的实现过程：

1. 首先从第二个节点开始遍历整个链表。

2. 对于每一个节点，将其与前面的已排序序列进行比较，找到其插入位置。

3. 插入节点到正确的位置。

4. 重复以上步骤，直到整个链表有序。

算法的代码实现如下（假设链表头指针为head）：

void InsertSort(ListNode* head) {
    if (head == NULL || head->next == NULL) {
        return;
    }
    ListNode* p = head->next; // 指向第2个节点
    head->next = NULL; // 把第1个节点作为有序序列
    while (p != NULL) {
        ListNode* q = head;
        ListNode* temp = p->next; // 保存p的下一个节点
        while (q->next != NULL && q->next->val < p->val) {
            q = q->next;
        }
        p->next = q->next;
        q->next = p;
        p = temp; // 处理下一个节点
    }
}

以上是单链表直接插入排序的实现方法，希望能够帮到你。