#include<stdio.h>
#include<algorithm>
using namespace std;
int s[1005];
int main(){
int n,i,j,add;
while(scanf("%d",&n)!=EOF){
for(i=0;i<n;i++)
scanf("%d",&s[i]);
add=0;
for(i=0;i<n;i++)
for(j=0;j<n-i-1;j++)
if(s[j]>s[j+1]){
swap(s[j],s[j+1]);
add++;
}
printf("Minimum exchange operations : %d\n",add);
}
}
沒有留言:
張貼留言