#include <stdio.h>
 
int main(void)
{
    int arr[] = {5, 4, 3, 2, 1};
    int arr_size = sizeof(arr) / sizeof(int);
    int swaps;
    do
    {
        swaps = 0;
        for (int i = 0; i < arr_size - 1; ++i)
        {
            if (arr[i] > arr[i + 1])
            {
                swaps = 1;
                int temp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
            }
        }
    } while (swaps);
    for (int i = 0; i < arr_size; ++i)
    {
        printf("%i, ", arr[i]);
    }
    printf("\n");
    return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKQp7CiAgICBpbnQgYXJyW10gPSB7NSwgNCwgMywgMiwgMX07CiAgICBpbnQgYXJyX3NpemUgPSBzaXplb2YoYXJyKSAvIHNpemVvZihpbnQpOwogICAgaW50IHN3YXBzOwogICAgZG8KICAgIHsKICAgICAgICBzd2FwcyA9IDA7CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBhcnJfc2l6ZSAtIDE7ICsraSkKICAgICAgICB7CiAgICAgICAgICAgIGlmIChhcnJbaV0gPiBhcnJbaSArIDFdKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBzd2FwcyA9IDE7CiAgICAgICAgICAgICAgICBpbnQgdGVtcCA9IGFycltpXTsKICAgICAgICAgICAgICAgIGFycltpXSA9IGFycltpICsgMV07CiAgICAgICAgICAgICAgICBhcnJbaSArIDFdID0gdGVtcDsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0gd2hpbGUgKHN3YXBzKTsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgYXJyX3NpemU7ICsraSkKICAgIHsKICAgICAgICBwcmludGYoIiVpLCAiLCBhcnJbaV0pOwogICAgfQogICAgcHJpbnRmKCJcbiIpOwogICAgcmV0dXJuIDA7Cn0K