#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];
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]);
}
}
}
for(size_t i=0; i<n;++i){
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgY21wKGludCB4LGludCB5KXsKCXJldHVybiB4Pnk7Cn0Kdm9pZCBzd2FwKGludCAqeCxpbnQgKnkpewoJaW50IHRtcD0qeDsKCSp4PSp5OwoJKnk9dG1wOwp9CmludCBtYWluKHZvaWQpewoJaW50IGFbXT17MywxLDQsMSw1LDksMiw2LDV9OwoJc2l6ZV90IG4gPXNpemVvZiBhL3NpemVvZiBhWzBdOwoJZm9yKHNpemVfdCBpPTA7aTxuLTE7KytpKXsKCQlmb3Ioc2l6ZV90IGo9MDtqPG4tMS1pOysrail7CgkJCWlmKGNtcChhW2pdLGFbaisxXSkpewoJCQkJc3dhcCgmYVtqXSwmYVtqKzFdKTsKCQkJfQoJCX0KCX0KCWZvcihzaXplX3QgaT0wOyBpPG47KytpKXsKCQlwcmludGYoIiVkIixhW2ldKTsKCX0KCXByaW50ZigiXG4iKTsKCQoJcmV0dXJuIDA7Cn0=