1181

题目描述：

建立一个升序链表并遍历输出。

输入：

输入的每个案例中第一行包括1个整数：n(1<=n<=1000)，接下来的一行包括n个整数。

输出：

可能有多组测试数据，对于每组数据，
将n个整数建立升序链表，之后遍历链表并输出。

样例输入：

4
3 5 7 9

样例输出：

3 5 7 9

#include <stdio.h>
#include <stdlib.h>
#define MAX 1005
int cmp(const void *a, const void *b) {
	return *(int *)a - *(int *)b;
}
int main() {
	int n, buff[MAX];
	while(scanf("%d", &n) != EOF) {
		int i, j, tmp;
		for(i = 0; i < n; i++) {
			scanf("%d", &buff[i]);
		}
		qsort(buff, n, sizeof(buff[0]), cmp);
		/*冒泡 
		for(i = 0; i < n - 1; i++) {
			for(j = i + 1; j < n; j++) {
				if(buff[i] > buff[j]) {
					tmp = buff[i];
					buff[i] = buff[j];
					buff[j] = tmp;
				}
			}
		}*/
		for(i = 0; i < n - 1; i++) {
			printf("%d ", buff[i]);
		}
		printf("%d\n", buff[n - 1]);
	}
	return 0;
}