冒泡排序（Bubble Sort）

输入格式
第一行输入一个整数n（0<n<=100000)，表示有n个待排序数据;
随后的n行每行输入一个整数。
输出
升序输出排序结果
样例输入
5
5 4 3 2 1
样例输出
1 2 3 4 5


#include<stdio.h>
void main()
{
    int i,j,t;
    int a[10];
    scanf("%d",&a[i]);
   
   
    for(i=0;i<10;i++)
        scanf("%d",a[i]);
    printf("\n");
   
    for(j=0;j<9;j++)
        for(i=0;i<9-j;i++)
            if(a[i]>a[i+1])
            {
                t=a[i];
                a[i]=a[i+1];
                a[i+1]=t;
            }
            printf("the sorted numbers:\n");
            
            for(i=0;i<10;i++)
                printf("%d",a[i]);
            printf("\n");
            
}

如何把上面的排序改成符合题目要求的输入输出格式
求各位高手帮忙！！！

很成功，谢谢了！a = (int *)malloc(sizeof(int) * cnt);数据结构上经常出现，但想不起来用，不过很受启发。