【题目要求】

现在需要用这座桥将进站的车厢按车厢号从小到大排列。请编写一个程序，输入初始的车厢顺序，计算用多少步就能将车厢排序。

【输入格式】

第1行是车厢总数N(1≤N≤1000)。 第2行为N个不同的数，表示初始的车厢号。

【输出格式】

一个整数，最少的旋转次数；

4
4 3 2 1

6

要求

使用冒泡排序编写程序