LYNEW_1986的博客

判断1.找到的最小值是否是头结点,如果前驱min_prev为空则代表首节点为最小或已经找完所有节点只剩当前节点让头结点current指向下一个（current=current->next），不为空则代表在中间节点让前驱指向最小节点的后一个节点（min_prev->next=min_node->next）排除掉最小值。第一轮 找到 1排序 虚拟头指针-> 1 剩下4->2->3->5。例如：链表4->2->1->3->5 为排序。以此类推 排序 1->2->3->4->5。每次内循环结束做两个判断。