acm/c 简单的整数排序

输入

测试数据不止一组，每组测试数据：

１）先输入无序序列的整数个数n；(n不超过1000000)

２）然后连续输入n个整数；

若n的值输入为０值，则输入结束．

输出

与每组输入的测试数据相对应，输出其按从小到大排好序后的整数序列．

注意：每组输出占一行．

#include <stdio.h>

 
const int MAXSIZE = 100000;
 
int main() {
    int a[MAXSIZE];
    int n,i,j,k,t;
    while(scanf("%d",&n) == 1 && n) {
        for(i = 0; i < n; ++i)
            scanf("%d",&a[i]);
        for(i = 0; i < n - 1; ++i) {
            k = i;
            for(j = i + 1; j < n; ++j) {
                if(a[k] > a[j]) k = j;
             }          
            if(k != i) {
                t = a[i];
                a[i] = a[k];
                a[k] = t;
            }
        }
        for(i = 0; i < n; ++i)
            printf("%d ",a[i]);
        printf("\n");
    }
    return 0;

}

   该代码不能实现同时输入多组测试数据，需要优化