#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;
	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]);
				count++;
			}
		}
		if(count==0){
			break;
		}
	}
	for(size_t i=0;i<n;i++){
		printf("%d",a[i]);
	}
	printf("\n");
 
	return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgY21wKGludCB4LGludCB5KXsKCXJldHVybiB4Pnk7Cn0KCnZvaWQgc3dhcChpbnQgKngsaW50KnkpewoJaW50IHRlbT0qeDsKCSp4PSp5OwoJKnk9dGVtOwp9CmludCBtYWluKHZvaWQpIHsKCWludCBhW109ezMsMSw0LDEsNSw5LDIsNiw1fTsKCXNpemVfdCBuPXNpemVvZiBhL3NpemVvZiBhWzBdOwoJCglpbnQgY291bnQ9MDsKCWZvcihzaXplX3QgaT0wO2k8bi0xO2krKyl7CgkJZm9yKHNpemVfdCBqPTA7ajxuLTEtaTtqKyspewoJCQlpZihjbXAoYVtqXSxhW2orMV0pKXsKCQkJCXN3YXAoJmFbal0sJmFbaisxXSk7CgkJCQljb3VudCsrOwoJCQl9CgkJfQoJCWlmKGNvdW50PT0wKXsKCQkJYnJlYWs7CgkJfQoJfQoJZm9yKHNpemVfdCBpPTA7aTxuO2krKyl7CgkJcHJpbnRmKCIlZCIsYVtpXSk7Cgl9CglwcmludGYoIlxuIik7CgkKCXJldHVybiAwOwp9Cg==