关键是有时候调换的数据不止2个，有的时候又只有一个，不过调换函数还是要改进一下。
说一下，大体n个元素的排序大体分三步（优化以上算法）：
第一步,把n/2个元素移到前面第二个
第二步，把从数列最大值开始减k的连续两个数移到最前面加k+1的地方。如：15678234把82移到1号位置变成82156734再移动次大的，把73移动8和2之间，……这样一共移动(n-1)/2次。
第三步，如果该数列为偶数还需移动一次，就是把最后一个数移到它该去的地方，如87643215把5移动6和4之间。如果是奇数列此步就不用进行。
实现，大家看能不能优化一下，要能像吹版那样最好。

[此贴子已经被作者于2017-3-30 21:22编辑过]

用吹版的方法简化了下，但只能显示1-9的排序。
#include <stdio.h>
#include <string.h>
void insert(char *a,int frompos,int len,int topos)
{
    char temp[10],temp1[10];
    int i=frompos+len-1-topos;
    strncpy(temp,a+frompos-1,len);
    strncpy(temp1,a+topos-1,frompos-topos);
    strncpy(a+topos-1,temp,len);
    strncpy(a+topos-1+len,temp1,frompos-topos);
}

main()
{
   
    int m,k,i,max,j=1,n;
    scanf("%d",&n);
    char a[10];
    max=n;
    for(i=0;i<n;i++)
    {
        a[i]=i+'1';
    }

    a[i]='\0';
    i=k=n/2;
    m=(n-1)/2;
    printf("%s\n",a);
    insert(a,n+1-k,k,2);
    printf("%s\n",a);
    while(m--)
    {
        insert(a,i+1,2,j);
        j++;
        i++;
        printf("%s\n",a);
    }
    if(n%2==0)
    {insert(a,n,1,k);
    printf("%s\n",a);}
    return 0;
}

算来算去都是四部

我想知道怎么用有效的排序方法呢？？？

很强大,学习了

受教了