#include"bits/stdc++.h"
#define int long long
using namespace std;
void TEST_CASE() {
vector<int>HackArr = {1, 1, 5, 5, 2, 7};
int n = HackArr.size();
for (int i = 1; i <= n - 1; i++) {
int j = i;
while (j > 0 && HackArr[j] < HackArr[i]) {
int k = HackArr[j];
HackArr[j] = HackArr[j - 1];
HackArr[j - 1] = k;
j--;
}
}
for (int i = 0; i < n; i++) {
cout << HackArr[i] << " ";
}
cout << endl;
}
signed main() {
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
int t = 1;
//cin >> t;
while (t--) {
TEST_CASE();
}
return 0;
}
I2luY2x1ZGUiYml0cy9zdGRjKysuaCIKI2RlZmluZSAgICAgICAgIGludCAgICAgICAgICAgICAgICAgbG9uZyBsb25nCnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2b2lkIFRFU1RfQ0FTRSgpIHsKCXZlY3RvcjxpbnQ+SGFja0FyciA9IHsxLCAxLCA1LCA1LCAyLCA3fTsKCWludCBuID0gSGFja0Fyci5zaXplKCk7Cglmb3IgKGludCBpID0gMTsgaSA8PSBuIC0gMTsgaSsrKSB7CgkJaW50IGogPSBpOwoJCXdoaWxlIChqID4gMCAmJiBIYWNrQXJyW2pdIDwgSGFja0FycltpXSkgewoJCQlpbnQgayA9IEhhY2tBcnJbal07CgkJCUhhY2tBcnJbal0gPSBIYWNrQXJyW2ogLSAxXTsKCQkJSGFja0FycltqIC0gMV0gPSBrOwoJCQlqLS07CgkJfQoJfQoJZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKCQljb3V0IDw8IEhhY2tBcnJbaV0gPDwgIiAiOwoJfQoJY291dCA8PCBlbmRsOwp9CgpzaWduZWQgbWFpbigpIHsKCWlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7IGNpbi50aWUoMCk7IGNvdXQudGllKDApOwoJaW50IHQgPSAxOwoJLy9jaW4gPj4gdDsKCXdoaWxlICh0LS0pIHsKCQlURVNUX0NBU0UoKTsKCX0KCXJldHVybiAwOwp9Cg==