函数题：链表排序

要求实现函数，将数据域值为整数的带头结点的单链表排序。要求不增加额外的结点。

### 函数接口定义：
c++
void Sort(Node* head);

其中参数 head是待排序的带头结点的链表头指针，结点指针域为next，数据域为data。

### 裁判测试程序样例：
c++
#include<iostream>
using namespace std;

struct Node {
int data; // 数据域
Node* next; // 指针域
};

Node* Create(int n);
void Traverse(Node* head);
void Sort(Node* head);

int main() {
int n;
while(cin>>n) {
Node* h=Create(n);
Sort(h);
Traverse(h);
}
return 0;
}


### 输入样例：

in
6 4 5 3 6 1 2


### 输出样例：

out
1 2 3 4 5 6















答案：若无答案欢迎评论