单练表插入排序

单链表使用直接插入法排序
第一步、、判断是否只有一个头节点或者只有一个数据节点？
如果是的话，那当然就不用排序了。

因为已经成有序了。

Link Sort(Link Head)
{//我创建的是带头节点的链表。

if(!Head->Next||!Head->Next->Next)//此步条件判断非常有价值。

return Head;
第二步：既然有多个数据节点，那就要排序了。

此步做初始工作:先将一个整个链表分成一个有序链表和一个无序链表。

如图形式2。

Link Sort(Link Head)
{//我创建的是带头节点的链表。

if(!Head->Next||!Head->Next->Next)//此步条件判断非常有价值。

return Head;
//-----------第二步；
ptr=Head->Next->Next;
ptr_F=Head;
Head->Next->Next=NULL;//到此，分成了两个链表。

第三步：现在正式开始！（此步骤需要注意：不要让后面的无序链表断了，找不着了。

）
Link Sort(Link Head)
{//我创建的是带头节点的链表。

用直接插入法。

if((Head->Next==NULL)||(Head->Next->Next==NULL))//此步条件判断非常有价值。

{
cout<<"数据节点数少于2个，不用排序！"<<endl;
return Head;
}
//-----------第二步；
Link ptr;
Link ptr_F;
Link ptr_N;
ptr=Head->Next->Next;
ptr_F=Head;
Head->Next->Next=NULL;//到此，分成了两个链表。

//第三步。

while(ptr)
{
ptr_N=ptr->Next;
ptr_F=Head;//ptr_F的归位。

while(ptr_F->Next)
{
if(ptr->m_Wage>ptr_F->Next->m_Wage)
{
ptr->Next=ptr_F->Next;
ptr_F->Next=ptr;
break; //注意这里是跳出while(ptr_F->Next)循环.
}//if
else
{
ptr_F=ptr_F->Next;
}
}//while(ptr_F->Next)
if(ptr_F->Next==NULL)
{
ptr->Next=ptr_F->Next;
ptr_F->Next=ptr;//表示插到有序链表的最后面了。

}
ptr=ptr_N;//归位，准备下一次排序。

}//while(ptr)
cout<<"从高到低，排序成功！"<<endl;
return Head;
}
/blog/static/129570334201052004650243/。