2117: 信息学奥赛一本通T1310-车厢重组

解题思路:
本题运用冒泡排序，并计算排序次数

视频解析：

https://www.dotcpp.com/oj/assets/addons/ueditor/php/upload/image/20221106/1667703704303179.gif

注意事项:

参考代码:

#include<iostream>
#include<algorithm>
using namespace std;
int tr[10010]; //火车的车厢节数 
int main()
{
    int N;
    int ans;    //记录旋转结果 
    cin >> N;
    for(int i = 0; i < N; i++)
    {
        cin >> tr[i];
    }
    for(int i = N-1; i > 0 ; i--)  //一共有N个车厢，需要交换N-1次
    {
        for(int j = 0; j < i; j++)
        {
            if(tr[j] > tr[j + 1])
            {
                swap(tr[j], tr[j + 1]);  //相邻两个火车厢交换
                ans ++;
            }
        }
    }
    cout << ans << endl;
    return 0;
}