冒泡排序

#include<iostream>

using namespace std;

int main()
{
	int n;
	int a[200];
	int temp;
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i];
		
	for(int i=0;i<n-1;i++)//总共n-1趟，第一趟，一个大数沉底
	for(int j=0;j<n-1;j++)//每趟比较n-1次，n个数
	{
		if(a[j]>a[j+1])
		{
			temp=a[j];
			a[j]=a[j+1];
			a[j+1]=temp;
		}
	}
	
	for(int i=0;i<n;i++)
	cout<<a[i]<<" ";
	cout<<endl;
	return 0;                                                               
}