B - n个数的排序

Description

LeiQ当上了体育委员，现在老师让他去给班级里的人排队，LeiQ刚学了排序，所以他想以这种方式给班级里的人排队（从矮到高），他想知道排序完成后的结果。

Input

 多组输入，每组的第一行是一个正数n（1<=n<=100）,第二行是n个数，表示每一个人的高度。

Output

输出排序完成后的结果。

Sample

Input 

3
176 175 174

Output 

174 175 176

Hint

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

void sort(int *q, int n){
    int i, j, temp;
    for(i = 0; i < n - 1; i++){
        for(j = 0; j < n - 1 - i; j++){
            if(*(q + j) >= *(q + j + 1)){
                temp = *(q + j);
                *(q + j) = *(q + 1 + j);
                *(q + 1 + j) = temp;
            }
        }
    }
}

int main(){
    int n, nums[100], i;
    while(~scanf("%d", &n)){
        for(i = 0; i < n; i++){
            scanf("%d", &nums[i]);
        }
        sort(nums, n);
        for(i = 0; i < n; i++){
            printf("%d ", nums[i]);
        }
        printf("\n");
    }
    return 0;
}