#include <stdio.h>
main()
{
    int s,a[32],n,i,j,t;
    scanf("%d",&s);
    n=0;
    while(s)
    {
        a[n++]=s%10;
        s/=10;
    }
    for(i=0;i<n-1;i++)
        for(j=i+1;j<n;j++)
            if(a[i]>a[j])
            {
                t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
    for(i=0;i<n;i++)
 printf("%d",a[i]);   
}

这不是更简单了么？
想必你是没有读懂这段代码吧。
你的意思是：
将一个整数数组重新整合为升序数组？
这里介绍思路：
1.定义一个int*变量，scanf输入数组大小。malloc分配内存。相当于定义一个自由大小的数组。
2.逐个输入想要排列的数组的元素。
3.排序。

还有就是你所谓的任意长度正整数其实也不能任意长，就算是unsigned long int 也是有范围的，大概是4.29亿,否则就要考虑其他的办法处理。