#include<iostream>
using namespace std;

void BubbleSort(int arr[], int length)
{
	for (int i = 0; i < length; i++)
	{
		for (int j = 0; j < length - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
void Print(int arr[],int length)
{
	for (int i = 0; i < length; i++)
	{
		cout << arr[i]<<" ";
	}
}
int main()
{
	int arr[10] = { 2,5,1,7,4,3,9,6,8,0 };
	int length = sizeof(arr)/sizeof(arr[0]);
	cout << "ǰ" << endl;
	Print(arr, length);
	BubbleSort(arr, length);
	cout << endl;
	cout << "" << endl;
	Print(arr, length);
	return 0;
}