鄙人愚钝，只会链表冒泡，每趟至少一个元素排到最终位置，来5趟就行

#include <bits/stdc++.h>
using namespace std;
struct Node {
    int element; // 节点中的元素为整数类型
    struct Node * next; // 指向下一个节点
};
int main()
{
Node *head=new Node();
head->next=NULL;
Node *p=head;
int n;
for(int i=0;i<5;i++)
{Node *s=new Node();
 s->next=p->next;
 p->next=s;
 cin>>n;
 s->element=n;
}

int u=5;
while(u--){
p=head->next;
Node *q=p->next;
while(q!=NULL)
{
    if(p->element>q->element) {int temp=p->element; p->element=q->element; q->element=temp;}
    p=p->next;
    q=q->next;
}
}
Node *w=head->next;
while(w!=NULL)
{cout<<w->element<<" ";
 w=w->next;
}
}