#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <vector>
using namespace std;
int main()
{
setlocale(LC_ALL, "Russian");
int n;
cout << "Введите количество чисел в массиве: ";
cin >> n;
vector<int> myVector(n,0);
for (int i = 0; i < n; i++)
{
cout << "Введите число массив: ";
cin >> myVector[i];
}
while (true)
{
for (int i = 0; i < n-1; i++)
{
if (myVector[i] > myVector[i + 1])
{
int value = myVector[i] ;
myVector[i] = myVector[i + 1];
myVector[i + 1] = value;
}
}
bool ifSorted = true;
for (int z = 0; z < n-1; z++)
{
if (myVector[z] > myVector[z + 1])
{
ifSorted = false;
}
}
if(ifSorted == true)
goto escape;
}
escape:
for (int i = 0; i < n; i++)
{
cout << myVector[i];
}
system("PAUSE");
return 0;
}
I2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPGNzdGRsaWI+CiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPHZlY3Rvcj4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CglzZXRsb2NhbGUoTENfQUxMLCAiUnVzc2lhbiIpOwoJaW50IG47Cgljb3V0IDw8ICLQktCy0LXQtNC40YLQtSDQutC+0LvQuNGH0LXRgdGC0LLQviDRh9C40YHQtdC7INCyINC80LDRgdGB0LjQstC1OiAiOwoJY2luID4+IG47Cgl2ZWN0b3I8aW50PiBteVZlY3RvcihuLDApOwoJZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspCgl7CgkJY291dCA8PCAi0JLQstC10LTQuNGC0LUg0YfQuNGB0LvQviDQvNCw0YHRgdC40LI6ICI7CgkJY2luID4+IG15VmVjdG9yW2ldOwoJfQoJd2hpbGUgKHRydWUpCgl7CgkJZm9yIChpbnQgaSA9IDA7IGkgPCBuLTE7IGkrKykKCQl7CgkJCQlpZiAobXlWZWN0b3JbaV0gPiBteVZlY3RvcltpICsgMV0pCgkJCQl7CgkJCQkJaW50IHZhbHVlID0gbXlWZWN0b3JbaV0gOwoJCQkJCW15VmVjdG9yW2ldID0gbXlWZWN0b3JbaSArIDFdOwoJCQkJCW15VmVjdG9yW2kgKyAxXSA9IHZhbHVlOwoJCQkJfQoJCX0KCQlib29sIGlmU29ydGVkID0gdHJ1ZTsKCQlmb3IgKGludCB6ID0gMDsgeiA8IG4tMTsgeisrKQoJCXsKCQkJCWlmIChteVZlY3Rvclt6XSA+IG15VmVjdG9yW3ogKyAxXSkKCQkJCXsKCQkJCQlpZlNvcnRlZCA9IGZhbHNlOwoJCQkJfQoJCX0KCQlpZihpZlNvcnRlZCA9PSB0cnVlKQoJCQlnb3RvIGVzY2FwZTsKCX0KZXNjYXBlOgoJZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspCgl7CgkJY291dCA8PCBteVZlY3RvcltpXTsKCX0KCXN5c3RlbSgiUEFVU0UiKTsKCXJldHVybiAwOwp9Cg==