洛谷 P1116 车厢重组

思路:从"相邻两节车厢的位置交换"和"车厢按车厢号从小到大排列"我们的脑海中可能会浮现我们的基础算法冒泡排序，因为冒泡排序的原理就是交换两者的位置，所以直接用冒泡即可

#include <stdio.h>
int main()
{
    int n;
    int i,j,k = 0;
    int num[10001];
    int temp;
    scanf("%d",&n);
    for(i = 0;i < n;i ++)
    {
        scanf("%d",&num[i]);
    }
    for(i = 0;i < n - 1;i ++)
    {
        for(j = 0;j < n - 1 - i;j ++)
        {
            if(num[j] > num[j + 1])
            {
                temp = num[j];
                num[j] = num[j + 1];
                num[j + 1] = temp;
                k ++;
            }
        }
    }
    printf("%d",k);
    return 0;
}