#include <iostream>
#include <vector>
using namespace std;
void bubble_sort(vector<int> &v){
bool unordered = v.size() > 1; //flaga
while (unordered) {
unordered = false;
for (int i = 0; i +1< v.size(); ++i){
if (v[i] > v[i+1]){
swap(v[i], v[i+1]);
unordered = true;
}
}
for(int i =0; i < v.size(); ++i) {
cout << v[i] << " ";
}
cout<<endl;
}
}
int main()
{
vector<int> v;
// for (int n; cin >> n;){
//1 9 2 3 4 1 6 6 5 3 8
v.push_back(1); v.push_back(9); v.push_back(2);
v.push_back(3); v.push_back(4); v.push_back(1);
v.push_back(6); v.push_back(6); v.push_back(5);
v.push_back(3); v.push_back(8);
// }
//funkcja co sortuje wketor
bubble_sort(v);
//koniec f
for (int i = 0; i < v.size(); ++i){
cout << v[i] << " ";
}
}
//1 9 2 3 4 1 6 6 5 3 8
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwp2b2lkIGJ1YmJsZV9zb3J0KHZlY3RvcjxpbnQ+ICZ2KXsKCQlib29sIHVub3JkZXJlZCA9IHYuc2l6ZSgpID4gMTsgLy9mbGFnYQoJd2hpbGUgKHVub3JkZXJlZCkgewoKCXVub3JkZXJlZCA9IGZhbHNlOwoJZm9yIChpbnQgaSA9IDA7IGkgKzE8IHYuc2l6ZSgpOyArK2kpewoJCWlmICh2W2ldID4gdltpKzFdKXsKCQkJc3dhcCh2W2ldLCB2W2krMV0pOwogICAgIAoJCQl1bm9yZGVyZWQgPSB0cnVlOwoJCQkKCQl9Cgl9CiAgICAKICAgICBmb3IoaW50IGkgPTA7IGkgPCB2LnNpemUoKTsgKytpKSB7CiAgICAgICAgIGNvdXQgPDwgdltpXSA8PCAiICI7CiAgICAgfQogY291dDw8ZW5kbDsKICAKICAKfQp9CmludCBtYWluKCkKewoJdmVjdG9yPGludD4gdjsKLy8JZm9yIChpbnQgbjsgY2luID4+IG47KXsKLy8xIDkgMiAzIDQgMSA2IDYgNSAzIDgKCSAgdi5wdXNoX2JhY2soMSk7IHYucHVzaF9iYWNrKDkpOyB2LnB1c2hfYmFjaygyKTsKICAgICAgdi5wdXNoX2JhY2soMyk7IHYucHVzaF9iYWNrKDQpOyB2LnB1c2hfYmFjaygxKTsKICAgICAgdi5wdXNoX2JhY2soNik7IHYucHVzaF9iYWNrKDYpOyB2LnB1c2hfYmFjayg1KTsKICAgICAgdi5wdXNoX2JhY2soMyk7IHYucHVzaF9iYWNrKDgpOwovLyAgICB9CgkvL2Z1bmtjamEgY28gc29ydHVqZSB3a2V0b3IKYnViYmxlX3NvcnQodik7CgkvL2tvbmllYyBmCglmb3IgKGludCBpID0gMDsgaSA8IHYuc2l6ZSgpOyArK2kpewoJCWNvdXQgPDwgdltpXSA8PCAiICI7Cgl9Cgp9CgovLzEgOSAyIDMgNCAxIDYgNiA1IDMgOAo=