#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 n = 5;
int x[] = {3, 4, 2, 5, 1};
sort(x, n);
printArray(x, n);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+Cgp2b2lkIHByaW50QXJyYXkoaW50ICp4LCBpbnQgbil7CiAgICBpbnQgaTsKICAgIHByaW50ZigicHJpbnRBcnJheT4gIik7CiAgICBmb3IoIGk9MDsgaTxuOyBpKysgKQogICAgICAgIHByaW50ZigiJTNkIiwgeFtpXSk7CiAgICBwcmludGYoIlxuIik7Cn0KCnZvaWQgc3dhcChpbnQgKngsIGludCAqeSkgewogICAgaW50IHRtcCA9ICp4OwogICAgKnggPSAqeTsKICAgICp5ID0gdG1wOwp9Cgp2b2lkIHNvcnQoaW50ICp4LCBpbnQgbikgewogICAgaW50IGksIGo7CiAgICBmb3IgKGkgPSAxOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgZm9yIChqID0gMDsgaiA8IG4gLSBpOyBqKyspIHsKICAgICAgICAgICAgaWYgKHhbal0gPiB4W2ogKyAxXSkgewogICAgICAgICAgICAgICAgc3dhcCgmeFtqXSwgJnhbaiArIDFdKTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KfQoKaW50IG1haW4oKXsKICAgIGludCBuID0gNTsKICAgIGludCB4W10gPSB7MywgNCwgMiwgNSwgMX07CgogICAgc29ydCh4LCBuKTsKICAgIHByaW50QXJyYXkoeCwgbik7CiAgICAKICAgIHJldHVybiAwOwp9Cg==