#include <stdio.h>
#define SIZE 10
int main() {
int a[SIZE] = {2, 6, 4, 8, 10, 12, 89, 68, 45, 37};
int hold;
int swaps;
for (int pass = 1; pass < SIZE; ++pass) {
swaps = 0;
for (size_t i = 0; i < SIZE - pass; ++i) {
if (a[i] > a[i + 1]) {
hold = a[i];
a[i] = a[i + 1];
a[i + 1] = hold;
swaps = 1;
}
}
if (swaps == 0) {
break;
}
}
for (size_t i = 0; i < SIZE; ++i) {
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNkZWZpbmUgU0laRSAxMAoKaW50IG1haW4oKSB7CiAgICBpbnQgYVtTSVpFXSA9IHsyLCA2LCA0LCA4LCAxMCwgMTIsIDg5LCA2OCwgNDUsIDM3fTsKICAgIGludCBob2xkOwogICAgaW50IHN3YXBzOwoKICAgIGZvciAoaW50IHBhc3MgPSAxOyBwYXNzIDwgU0laRTsgKytwYXNzKSB7CiAgICAgICAgc3dhcHMgPSAwOwogICAgICAgIAogICAgICAgIGZvciAoc2l6ZV90IGkgPSAwOyBpIDwgU0laRSAtIHBhc3M7ICsraSkgewogICAgICAgICAgICBpZiAoYVtpXSA+IGFbaSArIDFdKSB7CiAgICAgICAgICAgICAgICBob2xkID0gYVtpXTsKICAgICAgICAgICAgICAgIGFbaV0gPSBhW2kgKyAxXTsKICAgICAgICAgICAgICAgIGFbaSArIDFdID0gaG9sZDsKICAgICAgICAgICAgICAgIHN3YXBzID0gMTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICAKICAgICAgICBpZiAoc3dhcHMgPT0gMCkgewogICAgICAgICAgICBicmVhazsKICAgICAgICB9CiAgICB9CgogICAgZm9yIChzaXplX3QgaSA9IDA7IGkgPCBTSVpFOyArK2kpIHsKICAgICAgICBwcmludGYoIiU0ZCIsIGFbaV0pOwogICAgfQogICAgcHJpbnRmKCJcbiIpOwoKICAgIHJldHVybiAwOwp9