实现一个函数模板SelectSort，以带头结点的单链表为存储结构实现简单选择排序。算法实现代码应填写在alg6.h相应函数中。在每趟排序完成后，应调用alg6.h中提供的ShowRunK函数显示该趟排序的结果。 算法测试时，第一行输入待排序元素个数，第二行输入待排序的各个元素。调用MyBubbleSort输出各趟排序结果。根据要求，在以下函数中实现以带头结点的单链表为存储结构实现简单选择排序template <class ElemType> void SelectSort(LinkList<ElemType> &la) { }

void SelectSort(LinkList<ElemType>& L){
LNode<ElemType>* p, * q, * min;
p = L.getHead();
while (p->next != NULL) {
min = p;
q = p->next;
while (q != NULL) {
if (q->data < min->data)
min = q;
q = q->next;
}
if (min != p) {
std::swap(p->data, min->data);
ShowRunK(L, min);
}
p = p->next;
}
}