#include <stdio.h>
int cmp(int x,int y){
return x>y;
}
void swap(int *x,int*y){
int tem=*x;
*x=*y;
*y=tem;
}
int main(void) {
int a[]={3,1,4,1,5,9,2,6,5};
size_t n=sizeof a/sizeof a[0];
int count=0;
int stop=0;
for(size_t i=0;i<n-1;i++){
stop=0;
for(size_t j=0;j<n-1-i;j++){
if(cmp(a[j],a[j+1])){
swap(&a[j],&a[j+1]);
count++;
stop++;
}
}
if(stop==0){
break;
}
}
for(size_t i=0;i<n;i++){
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgY21wKGludCB4LGludCB5KXsKCXJldHVybiB4Pnk7Cn0KCnZvaWQgc3dhcChpbnQgKngsaW50KnkpewoJaW50IHRlbT0qeDsKCSp4PSp5OwoJKnk9dGVtOwp9CmludCBtYWluKHZvaWQpIHsKCWludCBhW109ezMsMSw0LDEsNSw5LDIsNiw1fTsKCXNpemVfdCBuPXNpemVvZiBhL3NpemVvZiBhWzBdOwoJCglpbnQgY291bnQ9MDsKCWludCBzdG9wPTA7Cglmb3Ioc2l6ZV90IGk9MDtpPG4tMTtpKyspewoJCXN0b3A9MDsKCQlmb3Ioc2l6ZV90IGo9MDtqPG4tMS1pO2orKyl7CgkJCWlmKGNtcChhW2pdLGFbaisxXSkpewoJCQkJc3dhcCgmYVtqXSwmYVtqKzFdKTsKCQkJCWNvdW50Kys7CgkJCQlzdG9wKys7CgkJCX0KCQl9CgkJaWYoc3RvcD09MCl7CgkJCWJyZWFrOwoJCX0KCX0KCWZvcihzaXplX3QgaT0wO2k8bjtpKyspewoJCXByaW50ZigiJWQiLGFbaV0pOwoJfQoJcHJpbnRmKCJcbiIpOwoJcHJpbnRmKCIlZCIsY291bnQpOwoJCglyZXR1cm4gMDsKfQo=