#include <stdio.h>
 
void swap(int *x, int *y){
    int tmp = *x;
    *x = *y;
    *y = tmp;
}
 
void sort(int *x, int n){
    int i, j;
    for (i = 1; i < n; i++) {
        for (j = 0; j < n - i; j++) {
            if (x[j] > x[j+1]) {
                swap(&x[j], &x[j+1]);
            }
        }
    }
}
 
int main(){
    int x[] = {3,4,2,5,1};
 
    sort(x, 5);
 
    for(int i=0;i<5;i++){
        printf("%d ", x[i]);
    }
 
    return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+Cgp2b2lkIHN3YXAoaW50ICp4LCBpbnQgKnkpewogICAgaW50IHRtcCA9ICp4OwogICAgKnggPSAqeTsKICAgICp5ID0gdG1wOwp9Cgp2b2lkIHNvcnQoaW50ICp4LCBpbnQgbil7CiAgICBpbnQgaSwgajsKICAgIGZvciAoaSA9IDE7IGkgPCBuOyBpKyspIHsKICAgICAgICBmb3IgKGogPSAwOyBqIDwgbiAtIGk7IGorKykgewogICAgICAgICAgICBpZiAoeFtqXSA+IHhbaisxXSkgewogICAgICAgICAgICAgICAgc3dhcCgmeFtqXSwgJnhbaisxXSk7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9Cn0KCmludCBtYWluKCl7CiAgICBpbnQgeFtdID0gezMsNCwyLDUsMX07CgogICAgc29ydCh4LCA1KTsKCiAgICBmb3IoaW50IGk9MDtpPDU7aSsrKXsKICAgICAgICBwcmludGYoIiVkICIsIHhbaV0pOwogICAgfQoKICAgIHJldHVybiAwOwp9Cg==