王道数据结构2.2.4——6、使带头结点的单链表递增有序

思路

直接插入排序法，也是取下头结点，再一个一个按递增顺序插入进来。

代码

void sort(LinkList &L){
    LNode *q=L->next,*p=q->next,*r;
    q->next=NULL;
    while(p!=NULL){
        q=L;
        while(p->data>q->next->data){
            q=q->next;
        }
        r=p->next;
        p->next=q->next;
        q->next=p;
        p=r;
    }
}