var items = [1,3,2,5,4,7,6];
var len = items.length, i, j, t;
var swaps = 0;
for (i=0; i < len; i++)
{
swaps = 0;
for (j=0; j < len-i; j++)
{
if (items[j] > items[j+1])
{
t = items[j];
items[j] = items[j+1];
items[j+1] = t;
swaps++;
}
}
// stop when there were no swaps in current iteration
if (swaps === 0) break;
}
for (i=0; i < len; i++)
{
print(items[i] + ",");
}
dmFyIGl0ZW1zID0gWzEsMywyLDUsNCw3LDZdOwp2YXIgbGVuID0gaXRlbXMubGVuZ3RoLCBpLCBqLCB0Owp2YXIgc3dhcHMgPSAwOwoKIGZvciAoaT0wOyBpIDwgbGVuOyBpKyspCiB7CiAgICBzd2FwcyA9IDA7CgogICAgZm9yIChqPTA7IGogPCBsZW4taTsgaisrKQogICAgewogICAgICAgIGlmIChpdGVtc1tqXSA+IGl0ZW1zW2orMV0pCiAgICAgICAgewogICAgICAgICAgICB0ID0gaXRlbXNbal07CiAgICAgICAgICAgIGl0ZW1zW2pdID0gaXRlbXNbaisxXTsKICAgICAgICAgICAgaXRlbXNbaisxXSA9IHQ7CiAgICAgICAgICAgIAogICAgICAgICAgICBzd2FwcysrOwogICAgICAgIH0KICAgIH0KCiAgICAvLyBzdG9wIHdoZW4gdGhlcmUgd2VyZSBubyBzd2FwcyBpbiBjdXJyZW50IGl0ZXJhdGlvbgogICAgaWYgKHN3YXBzID09PSAwKSBicmVhazsKfQoKZm9yIChpPTA7IGkgPCBsZW47IGkrKykKewoJcHJpbnQoaXRlbXNbaV0gKyAiLCIpOwp9