#include <stdio.h>
void printArray(int *x, int n){
int i;
for(i = 0; i < n; i++)
}
void sort(int *x, int n){
int i, j, tmp;
for (i = 1; i < n; i++) {
for (j = 0; j < n - i; j++){
if (x[j] > x[j+1]) {
tmp = x[j];
x[j] = x[j+1];
x[j+1] = tmp;
}
}
}
}
int main(){
int n = 5;
int x[] = {3,4,2,5,1};
sort(x, n);
printArray(x, n);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+Cgp2b2lkIHByaW50QXJyYXkoaW50ICp4LCBpbnQgbil7CiAgIGludCBpOwogICAgcHJpbnRmKCJwcmludEFycmF5PiAiKTsKICAgICAgZm9yKGkgPSAwOyBpIDwgbjsgaSsrKQogICAgICAgIHByaW50ZigiJTNkIiwgeFtpXSk7CiAgICBwcmludGYoIlxuIik7Cn0KCnZvaWQgc29ydChpbnQgKngsIGludCBuKXsKICAgIGludCBpLCBqLCB0bXA7CgogICAgZm9yIChpID0gMTsgaSA8IG47IGkrKykgewogICAgICAgZm9yIChqID0gMDsgaiA8IG4gLSBpOyBqKyspewogICAgICAgICAgICBpZiAoeFtqXSA+IHhbaisxXSkgewogICAgICAgICAgICAgICB0bXAgPSB4W2pdOwogICAgICAgICAgICAgICAgeFtqXSA9IHhbaisxXTsKICAgICAgICAgICAgICAgICB4W2orMV0gPSB0bXA7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9Cn0KCmludCBtYWluKCl7CiAgICBpbnQgbiA9IDU7CiAgICBpbnQgeFtdID0gezMsNCwyLDUsMX07CgogICAgc29ydCh4LCBuKTsgCiAgICBwcmludEFycmF5KHgsIG4pOwoKICAgIHJldHVybiAwOwp9Cg==