[问题描述]
设计一个用链表表示的直接选择排序算法，并用程序实现。
[输入]
待排序记录个数n，各待排序记录值。
[输出]
n个记录由小到大排列的结果。
[存储结构]
待排序记录链式存储。
[算法的基本思想]
已知待排序初始序列用单链表存贮，头指针head指向第一个结点，从这个待排序列中找出最小结点，插入head之后，用r来指示。r以前为已排序序列，r以后为未排序序列。再从未排序序列中找出最小结点插入r的后面，让r指向这个结点。反复执行这个过程，直到排好序。(Design a direct selection sorting algorithm represented by linked list and use program to implement it.)