冒泡排序 规则，使用

规则：

1.每轮比较确定一个数字的位置，前N-1个数字确定好位置 最后一个数字位置也确定了，N个数字需要比较N-1轮

2.第 i 轮比较 n-i 次

3.每次比较对相邻两个数字作比较，直至最后

#include<iostream>
using namespace std;
int arr[100] = { 0 };
int main()
{
	int i = 0,n = 0;
	int t = 0,j = 0;
	cin >> n;//一共n个数字进行比较
	for (i = 1; i <= n; i++)
	{
		cin >> arr[i];//在arr数组中存放n个数字
	}
	for (i=1; i<n; i++)//外层控制循环n-1次
	{
		for (j = 1; j <= n - i; j++)//内层控制循环每轮判断n-i次
		{
			if (arr[j] > arr[j + 1])
			{
				t = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = t;
			}
		}
		cout << arr[i]<<" ";
	}
	cout << arr[n];
	return 0;
}