简单选择排序（21.6.25）

题目描述：

编写一个算法，在基于单链表表示的待排序关键字序列上进行简单选择排序。

算法思想：

每一趟在原始的链表中摘下关键字最大的结点，把它插入结果链表中的最前端。由于在原始链表中摘下的关键字越来越小，在结果链表前端插入的关键字也越来越小，因此最后形成的结果链表中的结点按关键字非递减的顺序来排放。

代码如下：

void selectSort( LinkedList & L){
	LinkNode *h=L,*p,*q,*r,*s;
	L=NULL;
	while(h!=NULL){
		p=s=h; //指针s和r记忆最大结点和前驱；p为工作指针，q为其前驱 
		q=r=NULL;
		while(p!=NULL){
			if(p->data > s->data){  //寻找更大的，记忆它的前驱和它 
				s=p;
				r=q;
			}
			q=p;
			p=p->link;  //继续寻找 
		}
		if(s==h)
			h=h->link;  //最大的结点在原链表前端 
		else
			r->link=s->link; //最大结点在原链表内 
		s->link=L;
		L=s;  //结点s插入链表头 
	}
}