试写一个用链表表示的直接插入排序算法。

试写一个用链表表示的直接插入排序算法。
【正确答案】：void sort(DLinkList H) {pie=H一>next； while(p!=H) {p=pre一>next； q=p一>next； while((pre! =H)&&(p一>datadata)) pre=pre一>prior； if(pre!=p一>prior； {p一>prior一>next=p一>next； p一>next一>prior一>p一>prior； p一>next=pre一>next； pre一>next一>prior=p； p一>prior=pre；pre一>next=p； } p=q； } }