#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){
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBjPTA7CmludCBjbXAoaW50IHgsaW50IHkpewoJcmV0dXJuIHg+eTsKfQp2b2lkIHN3YXAoaW50KngsaW50KnkpewpjKys7CglpbnQgdGVtcD0qeDsKCSp4PSp5OwoJKnk9dGVtcDsKfQppbnQgbWFpbih2b2lkKSB7CglpbnQgYVtdPXszLDEsNCwxLDUsOSwyLDYsNX07CglzaXplX3Qgbj1zaXplb2YgYS9zaXplb2YgYVswXTsKCWZvcihzaXplX3QgaT0wO2k8bi0xOysraSl7CgkJaW50IHN3YXBwZWQ9MDsKCQlmb3Ioc2l6ZV90IGo9MDtqPG4tMS1pOysrail7CgkJCWlmKGNtcChhW2pdLGFbaisxXSkpewoJCQkJc3dhcCgmYVtqXSwmYVtqKzFdKTsKCQkJCXN3YXBwZWQ9MTsKCQkJfQoJCX0KCQlpZihzd2FwcGVkPT0wKXsKCQkJYnJlYWs7CgkJfQoJfQoJZm9yKHNpemVfdCBpPTA7aTxuOysraSl7CgkJcHJpbnRmKCIlZCIsIGFbaV0pOwoJfQoJcHJpbnRmKCJcbiIpOwoJcHJpbnRmKCIlZCIsIGMpOwoJcmV0dXJuIDA7Cn0K