include

using namespace std;

define max 10

void swap(int* px, int* py);
void bubble(int a[], int n);

int main()
{
int n, a[max];
int i;

cout << "输入n" << endl;
cin >> n;
cout << "输入n个数" << endl;
for (i = 0; i < n; i++)
{
	cin >> a[i];
}
bubble(a, n);
for (i = 0; i < n; i++)
{
	printf("%2d", a[i]);
}

return 0;

}
void bubble(int a[], int n)
{
int i, j, t;
for (i = 1; i < n; i++)
{
for (j = 0; j < n - i; j++)
{
if (a[j] > a[j + 1])
{
swap(&a[j], &a[j + 1]);
}
}
}
}
void swap(int* px, int* py)
{
int t;
t = *px;
*px = *py;
*py = t;
}