#include<stdio.h>
#include<malloc.h>

typedef struct Node{
    int Element;
    struct Node * Next;
}Node;

void node_insert(Node * L, Node * p){
    Node * q = L;
    while( q->Next!=NULL  && p->Element>= ((q->Next)->Element) ){    //这里写成大于等于能保证稳定性，后来的数插在后面
        q = q->Next;
    }
    p->Next = q->Next;
    q->Next = p;
}

void show_link(Node * L){
    Node * q = L->Next;
    int flag=0;
    while(q!=NULL){
        if(flag) printf(" ");
        printf("%d",q->Element);
        flag=1;
        q = q->Next;
    }
}

int main(){
   &n...