【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;}