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

I2luY2x1ZGU8c3RkaW8uaD4KCmludCBjbXAoaW50IHgsIGludCB5KXsKCXJldHVybiB4Pnk7Cn0KCnZvaWQgc3dhcChpbnQgKngsIGludCAqeSl7CglpbnQgdGVtcD0qeDsKCQoJKng9Knk7CgkqeT10ZW1wOwp9CgppbnQgbWFpbih2b2lkKXsKCWludCBhW109ezMsMSw0LDEsNSw5LDIsNiw1fTsKCWludCBjbnQ9MDsKCXNpemVfdCBuPXNpemVvZiBhLyBzaXplb2YgYVswXTsKCWZvcihzaXplX3QgaT0wO2k8bjsrK2kpewoJCWludCBwaW49MDsKCQlmb3Ioc2l6ZV90IGo9MDtqPG4tMS1pOysrail7CgkJCWlmKGNtcChhW2pdLGFbaisxXSkpewoJCQkJc3dhcCgmYVtqXSwmYVtqKzFdKTsKCQkJCWNudCsrOwoJCQlwaW49MTsJCgkJCX0KCQl9CgkgaWYocGluPT0wKXsKCSAJYnJlYWs7CgkgfQoJfQoKcHJpbnRmKCJzd2Fw44Gu5Zue5pWw44GvJWRcbiIsY250KTsKZm9yKHNpemVfdCBpPTA7aTxuOysraSl7CglwcmludGYoIiVkIixhW2ldKTsKfQpwcmludGYoIlxuIik7CnJldHVybiAwOwp9