void Insertsort(LinkList &L)
{
LNode *p=L->next,*q;
LNode *r=p->next;
p->next=NULL;
p=r;
while(p!=NULL)
{
r=p->next;
q=L;
while(q->next!=NULL&&q->next->data<p->data)
q=q->next;//这里的直接插入排序是从第一个元素开始找有序表的插入位置
p->next=q->next;
q->next=p;
p=r;
}
}