C++基于链表 指针的插入排序，冒泡排序，选择排序，计数排序

最近学习数据结构的排序算法，网上找了好多资料，发显基于数组的排序算法有很多，但基于链表的排序算法很乱，资源正确性也不一定，所以自己尝试调试了一下，如下：

1.插入排序

void InsertionSort(link h)
{
	link h1,h2,h3; /*h2用来指向需要插入的结点，h3用来指向h2的前一个结点*/
	h3=h;
	h2=h->next;
	while(h2!=NULL)
	{
		h1=h; /*h1用来遍历寻找合适的插入位置*/
		while(h1!=h2)
		{
			if(h1->next->item > h2->item)/*如果找到，即把h2所指向的结点插到h1后面，然后跳出循环*这个条件的实质是比较的两个数是逆序情况*/
				//请注意上边的判断条件是 h1->next->item,不是h1.item,在这强调，容易出错
			{
				h3->next=h2->next;
				h2->next=h1->next;
				h1->next=h2;
				//前三句是用来交换节点的
				h2=h3->next;
				break; /*别忘了此处的break*/
			}
			h1=h1->next;
		}

		if(h1==h2)/*此处需要注意，只在h2所指结点不需要前插时，移动h2和h3，这个条件的实质是比较的两个数是顺序情况*/
		{
			h2=h2->next;
			h3