#include <iostream>
#include <algorithm>
using namespace std;
 
int main()
{
    constexpr int length{ 9 };
    int array[length]{ 6, 3, 2, 9, 7, 1, 5, 4, 8 };
 
    for (int stIndex{ 0 }; stIndex < length - 1; stIndex++)
    {
        int lastNum{ stIndex+1 };
        int iterTest{ 0 };
        for (int index{ 0 }; index < length - lastNum; index++)
        {
            if (array[index] > array[index + 1])
            {
                swap(array[index], array[index + 1]);
                iterTest++;
            }
        }
        if (iterTest == 0)
            break;
    }
 
    for (int index{ 0 }; index < length; ++index)
    {
        cout << array[index] << ' ';
    }
    cout << '\n';
 
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBjb25zdGV4cHIgaW50IGxlbmd0aHsgOSB9OwogICAgaW50IGFycmF5W2xlbmd0aF17IDYsIDMsIDIsIDksIDcsIDEsIDUsIDQsIDggfTsKCiAgICBmb3IgKGludCBzdEluZGV4eyAwIH07IHN0SW5kZXggPCBsZW5ndGggLSAxOyBzdEluZGV4KyspCiAgICB7CiAgICAgICAgaW50IGxhc3ROdW17IHN0SW5kZXgrMSB9OwogICAgICAgIGludCBpdGVyVGVzdHsgMCB9OwogICAgICAgIGZvciAoaW50IGluZGV4eyAwIH07IGluZGV4IDwgbGVuZ3RoIC0gbGFzdE51bTsgaW5kZXgrKykKICAgICAgICB7CiAgICAgICAgICAgIGlmIChhcnJheVtpbmRleF0gPiBhcnJheVtpbmRleCArIDFdKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBzd2FwKGFycmF5W2luZGV4XSwgYXJyYXlbaW5kZXggKyAxXSk7CiAgICAgICAgICAgICAgICBpdGVyVGVzdCsrOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGlmIChpdGVyVGVzdCA9PSAwKQogICAgICAgICAgICBicmVhazsKICAgIH0KICAgIAogICAgZm9yIChpbnQgaW5kZXh7IDAgfTsgaW5kZXggPCBsZW5ndGg7ICsraW5kZXgpCiAgICB7CiAgICAgICAgY291dCA8PCBhcnJheVtpbmRleF0gPDwgJyAnOwogICAgfQogICAgY291dCA8PCAnXG4nOwogICAgCiAgICByZXR1cm4gMDsKfQo=