冒泡排序的应用--车厢重组

未通过：

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    
    
	int n,a[10010];
	while(cin>>n){
    
    
		int ans=0;
		for(int i=0;i<n;i++)
			cin>>a[i];
		for(int i=0;i<n-1;i++){
    
    
			int min=i;
			for(int j=i+1;j<n;j++){
    
    
				if(a[min]>a[j])
                    min=j;
			}
			ans=ans+min-i;
		}
		cout<<ans<<endl;
	}
	return 0;
}

AC：

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    
    
    int n,a[10000],ans;
    cin>>n;
    for(int i=0;i<n;i++)
		cin>>a[i];
    for(int i=n-2;i>=0;i--)
    {
    
    
        for(int j=0;j<=i;j++)
        {
    
    
            if(a[j]>a[j+1])
            {
    
    
                a[j]+=a[j+1];
                a[j+1]=a[j]-a[j+1];
                a[j]-=a[j+1];
                ans++;
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}

冒泡排序