#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 b;
int count=0;
for (size_t i = 0; i < n - 1; ++i) {
b=0;
for (size_t j = 0; j < n - 1 - i; ++j){
if (cmp(a[j],a[j+1])){
swap(&a[j],&a[j+1]);
b=1;
count++;
}
}
if (b==0){
break;
}
}
for (size_t i = 0; i < n; ++i) {
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgogaW50IGNtcChpbnQgeCwgaW50IHkpewogcmV0dXJuIHggPiB5OyAKIH0KCiB2b2lkIHN3YXAoaW50ICp4LCBpbnQgKnkpewogaW50IHRtcCA9ICp4OwoKICp4ID0gKnk7CiAqeSA9IHRtcDsKfQoKIGludCBtYWluKHZvaWQpeyAKIAlpbnQgYVtdID0gezMsIDEsIDQsIDEsIDUsIDksIDIsIDYsIDV9Owogc2l6ZV90IG4gPSBzaXplb2YgYSAvIHNpemVvZiBhWzBdOwogaW50IGI7CiBpbnQgY291bnQ9MDsKCiBmb3IgKHNpemVfdCBpID0gMDsgaSA8IG4gLSAxOyArK2kpIHsKIAliPTA7CiAJZm9yIChzaXplX3QgaiA9IDA7IGogPCBuIC0gMSAtIGk7ICsrail7CiAJCWlmIChjbXAoYVtqXSxhW2orMV0pKXsKIAkJCXN3YXAoJmFbal0sJmFbaisxXSk7CiAJCQliPTE7CiAJCQljb3VudCsrOwogfQogCQkKIAl9CiAJaWYgKGI9PTApewogCQlicmVhazsKIAl9CiAJCgp9CmZvciAoc2l6ZV90IGkgPSAwOyBpIDwgbjsgKytpKSB7CiBwcmludGYoIiVkICIsIGFbaV0pOwogfQpwcmludGYoIlxuIik7CnByaW50Zigic3dhcOWbnuaVsCVkIixjb3VudCk7CnJldHVybiAwOwp9Cg==