【头歌实训：单链表插入排序】

头歌实训：单链表插入排序

任务描述

本关任务：有一个带头结点的单链表L（至少有一个数据结点），设计一个算法使其元素递增有序排列。

相关知识

单链表结点类型定义：

typedef int ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next; //指向后继结点
} LinkNode; //声明单链表结点类型

编程要求

根据提示，在右侧编辑器补充代码，完成函数void sort_list(LinkNode *&L)，该函数功能是对带头结点的单链表L进行插入排序，使其递增有序。

测试说明

平台会对你编写的代码进行测试：

输入格式

输入包括两行。
第一行为一个整数n。
第二行为空格隔开的n个整数。

输出格式

输出包括两行。
第一行为排序之前的单链表。每个数据后一个空格。
第二行为递增排序之后的单链表。每个数据后一个空格。

样例输入

10
1 3 2 9 0 4 7 6 5 8

样例输出

L: 1 3 2 9 0 4 7 6 5 8
L: 0 1 2 3 4 5 6 7 8 9

开始你的任务吧，祝你成功！

源代码：

#include "linklist.h"

/**
 * 单链表L递增（插入）排序
 */
void sort_list(LinkNode *&L)
{
   
   
	//请在下面编写代码
	/******************Begin******************/
    LinkNode *p = L->next, *s;