#include <iostream>
using namespace std;

void sort(int r[100], int n)   //氣泡排序的實現
{
	int t;
	int i;
	int bound,exchange=n-1;
	while(exchange!=0)

	{
		bound=exchange;exchange=0;
		for(int j=0;j<bound;j++)
			if(r[j]>r[j+1])
				{
					t = r[j];
					r[j] = r[j+1];
					r[j+1] = t;
					exchange=j;
				}
	}
	
}		

void main()
{
	int Data[100], int num;

	cout<<"請輸入你的資料的個數（不大於100）： "<<endl;
	cin>>num;
	cout<<"請輸入你的資料(用空格間隔)： "<<endl;
	for(int i=0; i<num; i++)
	{
		cin>>Data[i];
	}

	cout<<"你輸入的資料是 "<<endl;
	for(int j=0; j<num; j++)
	{
		cout<<Data[j]<<"  ";
	}

	cout<<endl<<"經過氣泡排序後的資料是： "<<endl;
	sort(Data, num);
	for(j=0; j<num; j++)
	{
		cout<<Data[j]<<"  ";
	}
}