题解

#include<iostream>
using namespace std;
struct node{
	int data;
	node* next;
};
int main(){
	node* head = NULL;
	head = new node;
	head->next = NULL;
	node* r = head;
	int n;
	cin>>n;
	int x;
	for(int i=1;i<=n;i++){
		cin>>x;
		node* p = new node;
		p->data = x;
		p->next = NULL;
		r->next = p;
		r=p;
	}
	for( node* r = head->next; r!=NULL; r = r->next ){
		for( node* p = head->next; p->next!=NULL; p = p->next ){	
			if(p->data>p->next->data){
				int a=p->data;
				p->data=p->next->data;
				p->next->data=a;
			}	
		}
	}
	node* l = head->next;
	while( l!=NULL ){
		cout<< l->data <<' ';
		l = l->next;
	} 
	return 0;
}