9 E（冒泡排序）

题目描述
输入第一行为一个整数n(0<n<=1000),代表待排序元素的个数。第二行是n个整数，每个整数都不会超过int型的存储范围，为待排序元素。
输出只有一行，为输入的n个待排序元素按从小到大排序后的结果。（建议采用起泡排序算法）

输入样例
8
49 38 65 97 76 13 27 4
输出样例
4 13 27 38 49 65 76 97

#include<stdio.h>
int main() {
	int n;
	scanf("%d",&n);
	int last=n-1;
	int a[n];
	int i,tem;
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	for(;last>0;last--){
		for(i=0;i<last;i++){
			if(a[i]>a[i+1]){
			tem=a[i+1];
			a[i+1]=a[i];
			a[i]=tem;	
			}
		}
	}
	for(i=0;i<n;i++){
		printf("%d ",a[i]);
	}
	return 0;
}