简单选择排序思想

简单选择排序，就是每次从待排序的序列选出一个最小值。

代码思想。首先指针q指向链表头，当链表不为空，向后移动。将第一个元素设为min，最小值，同时设置一个标记指针s，令s=q;

下面进行的是将后面n-1个看成一个待排序序列，如果出现比min小的就交换到第一个，此次从q->next开始，p=q->next,当p不为null,向后遍历。如果出现min>p指针所指向的结点的数据域里面的数据，那么最小值就是p->data，此次s更新标记p;直到p的一轮遍历结束，此时，判断s的值于初始值q是否一致，如果不一致，说明发生了min的更改，此时s指向的记录就是真实最小值，设置t来交换min和q的数据域。这时，第一个位置就是第一轮的最小值，这一轮结束，下面进行q->next，进行下一轮，直到遍历至q=0结束，每一次都满足选取最小值依次实现递增排序。