uva110-Meta-Loopless Sorts(没有循环的排序程序)

对于这个题，我也尝试了多种结构，如链表，二叉树，数组；最后我还是按照类似插入排序的方法做出来的。

以a，b，c， d为例，加入已经排好了a<b<c； 则d就要从后往前一次比较，共比较3，但是有4中情况，因为多出了一种else的情况。

if c<d 则把d放在第四个位置。得到abcd的顺序。 

else if b<d 则把d与c交换位置，得到abdc的顺序。

else if a<d 则把d与b的位置交换，得到adbc的顺序。

else 则把d放到a前面，就是与a的位置交换。得到dabc的顺序。

注意：由于递归 结构会改变公用数组的值，以至于得不到正确结果，所以每进入新的递归结构，就把数组拷贝一份。

代码如下：

#include <cstdio>
#include <cstdlib>

void outputspace(int spacenumber)
{
    for(int i = 0;i < spacenumber; i++)
    printf("  ");
}
void if_else(int n, int cur, int *flag)
{
    if(n==cur)
    {
        outputspace(cur);
        printf("writeln(");
        for(