C++n个数的排序

n个数的排序

Description

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

Input

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

Output

输出排序完成后的结果。

Sample

Input 

3

176 175 174

Output 

174 175 176

Hint

---

#include<iostream>
using namespace std;

int a[101];
int main() {
	int n,t;
	int *p,*q;
	while(scanf("%d",&n)!=EOF) {
		for(int i=0; i<n; i++) {
			cin>>a[i];
		}
		for(p=a; p<a+n; p++) {
			for(q=p+1; q<a+n; q++) {
				if(*p>*q) {
					t=*p;
					*p=*q;
					*q=t;
				}
			}
		}
		for(int j=0; j<n; j++) {
			if(j==0) cout<<a[j];
			else cout<<" "<<a[j];
		}
		cout<<endl;
	}
	return 0;
}