冒泡排序
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/884aaceefd1904f4098e8875e9b789cf.png)
排序的总轮数=元素个数-1;
每轮对比的次数=元素的个数-排序的轮数-1;
//开始冒泡排序
//总共排序轮数为 元素个数-1
for (int i = 0; i < 9-1; i++)
{
//内层循环 次数为元素个数-当前轮数-1
for (int j = 0; j < 9-i-1; j++)
{
//如果第一个数字比第二个数字大 实现交换
if (arr[j]>arr[i])
{
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}