#include <stdio.h>
void printArray(int *x, int n){
int i;
for(i = 0; i < n; i++)
}
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};
int n = 5;
sort(x, n);
printArray(x, n);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+Cgp2b2lkIHByaW50QXJyYXkoaW50ICp4LCBpbnQgbil7CiAgICBpbnQgaTsKICAgIHByaW50ZigicHJpbnRBcnJheT4gIik7CiAgICBmb3IoaSA9IDA7IGkgPCBuOyBpKyspCiAgICAgICAgcHJpbnRmKCIlM2QiLCB4W2ldKTsKICAgIHByaW50ZigiXG4iKTsKfQoKdm9pZCBzd2FwKGludCAqeCwgaW50ICp5KXsKICAgIGludCB0bXAgPSAqeDsKICAgICp4ID0gKnk7CiAgICAqeSA9IHRtcDsKfQoKdm9pZCBzb3J0KGludCAqeCwgaW50IG4pewogICAgaW50IGksIGo7CiAgICBmb3IgKGkgPSAxOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgZm9yIChqID0gMDsgaiA8IG4gLSBpOyBqKyspIHsKICAgICAgICAgICAgaWYgKHhbal0gPiB4W2orMV0pIHsKICAgICAgICAgICAgICAgIHN3YXAoJnhbal0sICZ4W2orMV0pOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQp9CgppbnQgbWFpbigpewogICAgaW50IHhbXSA9IHszLDQsMiw1LDF9OwogICAgaW50IG4gPSA1OwoKICAgIHNvcnQoeCwgbik7CiAgICBwcmludEFycmF5KHgsIG4pOwoKICAgIHJldHVybiAwOwp9Cg==