#include <stdio.h>
void sort(int array[], int size);
void swap(int *x, int *y);
int main() {
int arr[] = {3, 1, 2, 5, 4};
int size = sizeof(arr) / sizeof(arr[0]);
sort(arr, size);
for (int i = 0; i < size; i++) {
}
return 0;
}
void sort(int array[], int size) {
for (int i = 0; i < size - 1; i++) {
for (int j = 0; j < size - i - 1; j++) {
if (array[j] > array[j + 1]) {
swap(&array[j], &array[j + 1]);
}
}
}
}
void swap(int *x, int *y) {
int temp = *x;
*x = *y;
*y = temp;
}
I2luY2x1ZGUgPHN0ZGlvLmg+Cgp2b2lkIHNvcnQoaW50IGFycmF5W10sIGludCBzaXplKTsKdm9pZCBzd2FwKGludCAqeCwgaW50ICp5KTsKCmludCBtYWluKCkgewogICAgaW50IGFycltdID0gezMsIDEsIDIsIDUsIDR9OwogICAgaW50IHNpemUgPSBzaXplb2YoYXJyKSAvIHNpemVvZihhcnJbMF0pOwoKICAgIHNvcnQoYXJyLCBzaXplKTsKCiAgICBwcmludGYoIlNvcnRlZCBBcnJheTogIik7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IHNpemU7IGkrKykgewogICAgICAgIHByaW50ZigiJWQgIiwgYXJyW2ldKTsKICAgIH0KICAgIHByaW50ZigiXG4iKTsKCiAgICByZXR1cm4gMDsKfQoKdm9pZCBzb3J0KGludCBhcnJheVtdLCBpbnQgc2l6ZSkgewogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBzaXplIC0gMTsgaSsrKSB7CiAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCBzaXplIC0gaSAtIDE7IGorKykgewogICAgICAgICAgICBpZiAoYXJyYXlbal0gPiBhcnJheVtqICsgMV0pIHsKICAgICAgICAgICAgICAgIHN3YXAoJmFycmF5W2pdLCAmYXJyYXlbaiArIDFdKTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KfQoKdm9pZCBzd2FwKGludCAqeCwgaW50ICp5KSB7CiAgICBpbnQgdGVtcCA9ICp4OwogICAgKnggPSAqeTsKICAgICp5ID0gdGVtcDsKfQo=