插入排序（链式）c语言

#include<stdio.h>
#include<stdlib.h>
typedef struct Node{
int data;
Node *next;
}Node;
void init(Node *head)
{
int i,n;
Node *p=head;
scanf("%d",&n);
for(i=0;i<n;i++)
{
Node *node=(Node *)malloc(sizeof(Node));
scanf("%d",&node->data);
p->next=node;
p=p->next;
node->next=NULL;
}
}
void show(Node *head)
{
Node *p=head->next;
while§
{
printf("%d ",p->data);
p=p->next;
}
}
void sort(Node *head)
{
Node *p=head->next;
while§
{
Node *p1=p->next;
if(p1NULL)
return;
if(p1->datadata)
{
p->next=p1->next;
//p=p->next;不能立刻往后走，要继续比较
Node *h=head;
while(h->next!=p)
{
if(h->next->data>p1->data)
{
p1->next=h->next;
h->next=p1;
break;
}
h=h->next;//不要忘记迭代
}
if(h->nextp)
{
h->next=p1;
p1->next=p;
}
}
else
{
p=p->next;
}
}
}
int main()
{
Node *head=(Node *)malloc(sizeof(Node));
init(head);
sort(head);
show(head);
return 0;
}