【Test-10-2】直接插入排序算法可以基于链表来实现。假设有一个数据随机排列的带表头结点的单链表,表头指针为 head,下面算法的功能是:一个基于链表的直接插入排序算法,排序后的单链表的表头指针仍然是 head。请在空白处填入正确的语句。constElemTypemaxValue=……;//自行设定最大值,应大于链表中任何数据值voidinsertSort(LinkList*&head){LinkNode*pre,*p,*q,*s=______①______,*t;if(s==NULL)return;_____②_______;head->data=_______③_______;q=______④________;s->next=head;//形成一个元素的有序循环链表while(q!=NULL){pre=head;p=head->next;while(__________⑤________){pre=p;p=p->next;}s=q;q=q->next;s->next=p;pre->next=s;if(s->data>t->data)t=s;}t->next=NULL;}