设有一不带头结点的单链表，编程讲链表按小到大的顺序，要求不用另外的数组或结点排

序，直接在原链表上进行排序。可以使用冒泡排序、插入排序、选择排序等算法实现。以下是一种插入排序的实现方式：

void sortLinkedList(Node* head) {
    if (head == NULL || head->next == NULL) {
        return;
    }
    Node* p = head->next->next;
    head->next->next = NULL;
    while (p != NULL) {
        Node* q = head;
        while (q->next != NULL && q->next->data < p->data) {
            q = q->next;
        }
        Node* tmp = p->next;
        p->next = q->next;
        q->next = p;
        p = tmp;
    }
}

其中，Node 是链表结点的定义，包含一个 int 类型的 data 和一个指向下一个结点的指针 next。该函数首先判断链表是否为空或只有一个结点，如果是，则直接返回。否则，将第一个结点作为已排序部分，从第二个结点开始遍历，将每个结点插入到已排序部分的正确位置。具体地，从头结点开始遍历已排序部分，找到第一个大于等于当前结点的结点 q，然后将当前结点插入到 q 的前面。最后，返回已排序链表的头结点即可。

注意，该算法的时间复杂度为 O(n^2)，空间复杂度为 O(1)，不需要额外的数组或结点。