Code:
void sort(){
elementi *temp = first, *next, *t1, *t2;
for(next = temp->next; next !=NULL; next = temp->next){
next=temp->next;
if(temp->value > next->value) {
if(next!=last){
t1=temp;
t2=next;
t1->next=next->next;
temp=t2;
next=t1;}
else { t1=temp;
t1->next=NULL;
t1=last;
temp=temp->next;
temp->next=t1;
}}
else {
temp = temp->next;
}}
};

