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

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgY21wKGludCB4LGludCB5KXsKCXJldHVybiB4Pnk7Cn0Kdm9pZCBzd2FwKGludCAqeCxpbnQgKnkpewoJaW50IHRtcD0qeDsKCSp4PSp5OwoJKnk9dG1wOwp9CmludCBtYWluKHZvaWQpewoJaW50IGFbXT17MywxLDQsMSw1LDksMiw2LDV9OwoJc2l6ZV90IG4gPXNpemVvZiBhL3NpemVvZiBhWzBdOwoJaW50IHN3YXBjb3VudDsKCWludCBzd2Fwc2V0OwoJZm9yKHNpemVfdCBpPTA7aTxuLTE7KytpKXsKCQlmb3Ioc2l6ZV90IGo9MDtqPG4tMS1pOysrail7CgkJCWlmKGNtcChhW2pdLGFbaisxXSkpewoJCQkJc3dhcCgmYVtqXSwmYVtqKzFdKTsKCQkJCXN3YXBjb3VudCsrOwoJCQkJc3dhcHNldD0xOwoJCQl9CgkJCX0KCQlpZihzd2Fwc2V0PTApewoJCQlicmVhazsKCQl9Cgl9Cglmb3Ioc2l6ZV90IGk9MDsgaTxuOysraSl7CgkJcHJpbnRmKCIlZCIsYVtpXSk7Cgl9CglwcmludGYoIlxuIik7CglwcmludGYoIiVkIixzd2FwY291bnQpOwoJCglyZXR1cm4gMDsKfQ==