LeiQ当上了体育委员,现在老师让他去给班级里的人排队,LeiQ刚学了排序,所以他想以这种方式给班级里的人排队(从矮到高),他想知道排序完成后的结果。
Input多组输入,每组的第一行是一个正数n(1<=n<=100),第二行是n个数,表示每一个人的高度。
Output输出排序完成后的结果。
SampleInput
3 176 175 174
Output
174 175 176Hint
#include#include #include 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; }



