华为2012编程大赛题目（2）

现有一串字符串，请对字符串中的数字字符按照升序排序，其他非数字字符存储位置保持不变，将结果保存至output数组中。
【注：字母可能包含大写、小写字母、数字以及控制字符】
要求实现函数my_sort(char input[],char output[])

例子：
input:a3vues4sdf2kjk9df0v
output:a0vues2sdf3kjk4df9v

如果使用C++的话调用排序函数 会简化代码

并且我认为我的代码冗余  

#include<cstdio>
#include<cstring>
using namespace std;

char input[100],output[100];
int  pos[100];

void my_sort(char input[],char output[])
{
     int len = strlen(input);
     int j = 0;
     int i;
     for(i=1;i<len;i++)
        if('0'<=input[i]&&input[i]<='9')
        {
           pos[j] = i;
           output[j++] = input[i];
        }
    char temp;
    for(i=1;i<j;i++)
      for(int k=0;k<j-i;k++)
      {
          if(output[k]>output[k+1])
          {
              temp = output[k];
              output[k] = output[k+1];
              output[k+1] =temp;
          }
      }
    for(i=0;i<j;i++)
    {
        input[pos[i]] = output[i];
    }
    strcpy(output,input);
}

int main()
{
     freopen("1.txt","r",stdin);
     gets(input);
     my_sort(input,output);
     puts(output);
     return 0;
}