车厢重组（冒泡排序）

解题思路：

简单的冒泡排序并记录步数

注意事项:

参考代码:

import java.util.Scanner;

public class Main {
   public static void main(String[] args) {
       Scanner scanner=new Scanner(System.in);
       int n= scanner.nextInt();
       int [] arr=new int[n];
       for (int i=0;i<n;i++){
           arr[i]=scanner.nextInt();
       }
       int temp;
      int  sum=0;
       for (int i=0;i<n;i++){
           for (int j=1;j<n-i;j++){
               if (arr[j]<arr[j-1]){
                   temp=arr[j];
                   arr[j]=arr[j-1];
                   arr[j-1]=temp;
                   sum++;
               }
           }
       }
       System.out.println(sum);
   }
}