struct node int key; struct node *next;; typedef struct node node void insertsort(h NODE *h INODE*p, *r* 1, q; int exchang: =h->next;/指向有序子表的表尾 q=l->next;/*q指向待排序的结点 while(q=null) p=h->next;/p指向有序子表的表头,排序过程中可向表尾移动* r=h /*r指向p的直接前趋结点* exchang=0;/标识结点未交换* while(p!=q & exchang==0) fif(p->key<=q->key) r=p;p=r->next;}/结点后移*struct node { int key; struct node *next; }; typedef struct node NODE; void insertsort(h) NODE *h; { NODE *p,*r,*l,*q; int exchang; l= h->next; /*l指向有序子表的表尾*/ q=l->next; /*q指向待排序的结点*/ while(q!=null) { p=h->next; /* p指向有序子表的表头, 排序过程中可向表尾移动*/ r=h; /* r指向p的直接前趋结点*/ exchang=0;/*标识结点未交换*/ while(p!=q && exchang==0) { if(p->key<=q->key) { r=p; p=r->next; } /*结点后移*/