车厢重组（冒泡排序）【完善版】

题面（from luogu）
车厢重组
在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转 180 度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。

输入格式：
共两行。
第一行是车厢总数 N( \le 10000)N(≤10000) 。
第二行是 NN 个不同的数表示初始的车厢顺序。
输出格式：
一个整数，最少的旋转次数。
样例.in
4
4 3 2 1
样例.out
6

题目分析
这一道题目简化一下就是：将进站的车厢按车厢号从小到大排列，计算最少用多少步就能将车厢排序
很显而易见，这是一道排序题，一道统计排序次数的题目，但是，这不可以使用快排，因为它要14次，很不科学，
于是，可以想到冒泡了。

代码:

#include <bits/stdc++.h>
using namespace std;

int main( )
{
    int n,i,j,a[10090],ans=0;

    cin>>n; //输入
    for(i = 1;i <= n; i++)
        cin>>a[i];

    for(i = 1; i <= n-1; i++) //开始排序
        for(j = i;j <= n; j++)
            if (a[i] > a[j]) //前面的大于后面的
                {
                    swap(a[i],a[j]); //交换
                    ans++; //同步累加
                }

    cout<<ans; //输出
    return 0; //完美的结束
}

                                                         **蒟蒻新星c_uizrp_dzjopkl原创**