将单链表按递增方式排序

void Sort(LinkNode *&L1){
    LinkNode *p=L1->next->next,*s=p->next,*m;//p指向第二个数据结点 
    L1->next->next=NULL;   //L1只保留第一个结点，当成一个新表存储有序元素 
    while(p!=NULL){
        m=L1;  //m指向新链表 
        while(m->next!=NULL && m->next->data < p->data) {

                 m=m->next;                   //找到新链表中大于p值域的前一个结点 
                                                    //循环结束时，m指向的结点就是p要插入的地方 
          
        }
        p->next=m->next;        //将p结点插入m后 
        m->next=p;
        
        p=s;
        if(s != NULL)        //注意判断 是否循环到最后一个结点 
            s=p->next; 
        
    }
}