链表排序

题目描述

将链表的元素按非降序排列，要求空间复杂度为O(1)。

输入

输入包括两行。 


第一行是一个整数n，表示链表中的元素个数。 


第二行是n个空格分开的整数，为各元素值。 


具体见样例。

输出

输出排序后的链表。具体见样例。

样例输入

5
4 3 1 5 2

样例输出

1 2 3 4 5

#include<iostream>
#include<iomanip>
using namespace std;
 
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status; //Status 是函数返回值类型，其值是函数结果状态代码。
typedef int ElemType; //ElemType 为可定义的数据类型，此设为int类型
 
typedef struct LNode {
   
    ElemType data; //结点的数据域
    struct LNode* next; //结点的指针域