#include <stdio.h>
int main() {
int a[] = {6,1,3,2,5,4,7};
size_t i, N = sizeof a / sizeof *a;
for (i
=0; i
<N
; ++i
) printf("%d ", a
[i
]); puts("\n");
while(N > 0)
{
int max = a[0];
for(i = 0; i < N - 1; i++)
{
if(a[i+1] > max)
max = a[i+1];
a[i] = a[i+1] < a[i] ? a[i+1] : a[i];
}
N--;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpIHsKICAgIGludCBhW10gPSB7NiwxLDMsMiw1LDQsN307CiAgICBzaXplX3QgaSwgTiA9IHNpemVvZiBhIC8gc2l6ZW9mICphOwoKICAgIGZvciAoaT0wOyBpPE47ICsraSkgcHJpbnRmKCIlZCAiLCBhW2ldKTsgcHV0cygiXG4iKTsKCiAgICB3aGlsZShOID4gMCkKICAgIHsKICAgIAlpbnQgbWF4ID0gYVswXTsKICAgIAlmb3IoaSA9IDA7IGkgPCBOIC0gMTsgaSsrKQogICAgCXsKICAgIAkJaWYoYVtpKzFdID4gbWF4KQogICAgCQkgICBtYXggPSBhW2krMV07CiAgICAJCWFbaV0gPSBhW2krMV0gPCBhW2ldID8gYVtpKzFdIDogYVtpXTsKICAgIAl9CiAgICAJcHJpbnRmKCIlZCAiLCBtYXgpOwogICAgCU4tLTsKICAgIH0KCiAgICByZXR1cm4gMDsKfQ==