N - C语言实验——各位数字之和排序

Description

给定n个正整数，根据各位数字之和从小到大进行排序。

Input

输入数据有多组，每组数据占一行，每行的第一个数正整数n，表示整数个数，后面接n个正整数。当n为0时，不作任何处理，输入结束。n<=10

Output

输出每组排序的结果。

Sample

Input 

3 230 59 110
5 199 220 108 235 120
0

Output 

110 230 59
120 220 108 235 199

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main(){
    int n, ai[10], temp, i, j, a, sum, sumai[10], x;
    //double m;
    while((~scanf("%d", &n)) && (n != 0)){
        for(i = 0; i < n; i++){
            sum = 0;
            scanf("%d", &ai[i]);
            x = ai[i];
            for(; x > 0;){
                a = x % 10;
                x /= 10;
                sum += a;
            }
            sumai[i] = sum;
            //printf("%d ", sumai[i]);
        }
        for(i = 0; i < n; i++){
            for(j = 0; j < n - 1 - i; j++){
                if(sumai[j] >= sumai[j + 1]){
                    temp = sumai[j];
                    sumai[j] = sumai[j + 1];
                    sumai[j + 1] = temp;

                    temp = ai[j];
                    ai[j] = ai[j + 1];
                    ai[j + 1] = temp;
                }
            }
        }
        for(i = 0; i < n; i++){
            printf("%d ", ai[i]);
        }
        printf("\n");
    }
    return 0;
}