按词典顺序输出数字

题目来自leecode
题目要求输入一个数，把所有小于该数的数按顺序输出，顺序为先比较首位，首位相同再比较第二位，依次比较，从小到大排列。比如输入123，输出为1，10，100，101。。。。。99

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int weishu(int a)//返回该数的位数
{
    int ii = 0;
    while (a>0)
    {
        ii++;
        a /= 10;
    }
    return ii;
}
int iwei(int i,int a)//返回第i的数字
{
    int w = weishu(a);
    if (i<=w)
    {
        for (int ii = 0; ii < w - i; ii++)
        {
            a /= 10;
        }
        a %= 10;
        return a;
    }
    return -1;
}
int compare(int a, int b,int i) {//比较第i位的数字，运用递归的思想
    if (iwei(i,a)>iwei(i,b))
    {
        return 1;
    }
    else if (iwei(i, a)<iwei(i, b))
    {
        return -1;
    }
    else
    {
        /*if (weishu(a) < weishu(b))
        {
            return -1;
        }
        else if (weishu(a) > weishu(b))
        {
            return 1;
        }
        else*/
            compare(a, b, ++i);
    }
}
void swap(int &a, int&b) {
    int temp = 0;
    temp = a;
    a = b;
    b = temp;
}
int main()
{
    int aa;
    scanf("%d", &aa);
    int sum[10000] = {1};
    for (int i = 0; i < aa; i++)
    {
        sum[i - 1] = i;
    }
    for (int i = 0; i < aa; i++)
    {
        for (int j = i+1; j < aa; j++)
        {
            if (compare(sum[i], sum[j], 1) == 1)
                swap(sum[j], sum[i]);
        }
    }
    for (int i = 0; i < aa; i++) {
        if (sum[i]!=0)
        {
            printf("%d ", sum[i]);
        }
    }
}

输出示例：


注意事项：
这个题我用的是数组，所以预先定义一个足够大的数组，但是如果用户输入的数超出了数组的大小，就会出现异常，所以改用数据结构链表的思想可以解决该问题，用Java的同学也可以用ArrayList.
基本满足要求，今天考科目一，回来再改。
毕竟我还是菜鸟。