#include <stdio.h>
int c=0;
int cmp(int x,int y){
	return x>y;
}
void swap(int*x,int*y){
c++;
	int temp=*x;
	*x=*y;
	*y=temp;
}
int main(void) {
	int a[]={3,1,4,1,5,9,2,6,5};
	size_t n=sizeof a/sizeof a[0];
	for(size_t i=0;i<n-1;++i){
		int swapped=0;
		for(size_t j=0;j<n-1-i;++j){
			if(cmp(a[j],a[j+1])){
				swap(&a[j],&a[j+1]);
				swapped=1;
			}
		}
		if(swapped==0){
			break;
		}
	}
	for(size_t i=0;i<n;++i){
		printf("%d", a[i]);
	}
	printf("\n");
	printf("%d", c);
	return 0;
}
