#include <stdio.h>
int cmp(int x, int y) // compare x and y
{
return x > y; // 1 if x > y, 0 otherwise
}
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}; // array to be sorted
size_t n = sizeof a / sizeof a[0]; // number of elements
int swp=0;
for (size_t i = 0; i < n - 1; ++i) {
for (size_t j = 0; j < n - 1 - i; ++j) {
if (cmp( a[i] , a[j+i+1] )) {
{swap( &a[i] , &a[j+i+1]);
swp=0;
}
}
}
if(swp==1){
break;}
}
for (size_t i = 0; i < n; ++i) {
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgogaW50IGNtcChpbnQgeCwgaW50IHkpIC8vIGNvbXBhcmUgeCBhbmQgeQogewogcmV0dXJuIHggPiB5OyAvLyAxIGlmIHggPiB5LCAwIG90aGVyd2lzZQogfQoKIHZvaWQgc3dhcChpbnQgKngsIGludCAqeSkKIHsKIGludCB0bXAgPSAqeDsKCiAqeCA9ICp5OwogKnkgPSB0bXA7CiB9CgogaW50IG1haW4odm9pZCkKIHsKIGludCBhW10gPSB7MywgMSwgNCwgMSwgNSwgOSwgMiwgNiwgNX07IC8vIGFycmF5IHRvIGJlIHNvcnRlZAogc2l6ZV90IG4gPSBzaXplb2YgYSAvIHNpemVvZiBhWzBdOyAvLyBudW1iZXIgb2YgZWxlbWVudHMKCmludCBzd3A9MDsKICBmb3IgKHNpemVfdCBpID0gMDsgaSA8IG4gLSAxOyArK2kpIHsKICAgICAgZm9yIChzaXplX3QgaiA9IDA7IGogPCBuIC0gMSAtIGk7ICsraikgewogICAgICAgICAgaWYgKGNtcCggYVtpXSAsIGFbaitpKzFdICkpIHsKICAgICAgICAgICB7c3dhcCggJmFbaV0gLCAmYVtqK2krMV0pOwogICAgICAgICAgICBzd3A9MDsgIAogICAgICAgICAgfQogICAgICB9CiAgICAgIAogIH0KICBpZihzd3A9PTEpewogICAgICAJYnJlYWs7fQogfSAKICAgIGZvciAoc2l6ZV90IGkgPSAwOyBpIDwgbjsgKytpKSB7CiAgICBwcmludGYoIiVkICIsIGFbaV0pOwogICAgfQogcHJpbnRmKCJcbiIpOwoKIHJldHVybiAwOwogfQ==