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