冒泡排序

题目描述

用指针编写一个对整型数组进行冒泡排序的函数。冒泡排序是指将相邻的元素进行比较，如果不符合所要求的顺序，则交换这两个元素。对整个数列中所有的元素反复进行以上操作，直到所有的元素都排好序为止。

输入

第一行输入1个正整数n，表示数的个数 3 <= n <= 100
第二行n个整数，之间用空格隔开，这些数在0~9999999之间

输出

一行n个整数，每两个整数之间用一个空格隔开

样例输入
5
503 87 512 61 908

``
#include<stdio.h>
int main()
{
	int n,a[105],t;
	while(scanf("%d",&n)!=EOF)
	{
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&a[i]);
		}
		for(int i=1;i<=n;i++)
		{
			for(int j=i+1;j<=n;j++)
			{
				if(a[i]>a[j])
				{
					t=a[i];
					a[i]=a[j];
					a[j]=t;
				}
			}
		}
		for(int i=1;i<=n;i++)
		{
			printf("%d ",a[i]);
		}
	}
	return 0;
}