uva 110 - Meta-Loopless Sorts

这道题一开始也是不知道怎么下手，本来想看别人的代码的，不过都很长，实在是看不下去，后来注意到了一点，就是整个过程都是“<”小于号，又或者整个过程都是大于号，这个举动给了我思路，就是和第一个比，比它大就排在他的前面，比它小就和第二个比，以此类推，用递归写，还用了链表，插入删除操作比较简单，估计能用数组的，还能省时间的，只是还没有思路。

#include<stdio.h>


typedef struct Node{
    char ch;
    Node *pre,*next;
}Node;


Node *head;
int n;


void print_space(int n){
    int i;
     for(i=0;i<n;i++)printf(" ");
}


void metasort(int ly,Node *p){
    int i;
    Node *tmp,*next,*pre;
    if(ly>n)return;
    if(ly==n){
        print_space(ly*2);
        tmp=head->next;
        printf("writeln(%c",tmp->ch);
        while(tmp->next!=NULL){
            tmp=tmp->next;
            printf(",%c",tmp->ch);
        }
        printf(")\n");
    }
    else{
        print_space(ly*2);
        if(p==head){
            printf("else \n");
        }
        else if(p->next==NULL){
            printf("if %c < %c then\n",p->ch,ly+'a');
        }
        else if(p->next!=NULL){
            printf("else if %c < %c then\n",p->ch,ly+'a');
        }
        tmp=new Node();
        tmp->next=NULL;
        tmp->ch=ly+'a';
        next=p->next;
        pre=p->pre;
        if(p->next!=NULL){
            p->next->pre=tmp;
            tmp->next=p->next;
        }
        p->next=tmp;
        tmp->pre=p;
        while(tmp->next!=NULL)tmp=tmp->next;
        metasort(ly+1,tmp);


        p->next=next;
        if(next!=NULL) next->pre=p;
        p->pre=pre;
        if(pre!=NULL) pre->next=p;
        if(p->pre!=NULL) metasort(ly,p->pre);
    }
}


main()
{
    int M,k=0;
    Node *q;
    head=new Node();
    head->ch='h';
    head->pre=NULL;
    scanf("%d",&M);
    while(M--){
        scanf("%d",&n);
        printf("program sort(input,output);\nvar\na");
        for(k=1;k<n;k++) printf(",%c",'a'+k);
        printf(" : integer;\nbegin\n  readln(a");
        for(k=1;k<n;k++) printf(",%c",'a'+k);
        printf(");\n");
        q=new Node();
        q->ch='a';
        q->next=NULL;
        q->pre=head;
        head->next=q;
        metasort(1,q);
        printf("end.\n");
        if(M)printf("\n");
    }
}