
#include 

using namespace std;

void swap (int & a, int & b)
{
    // cout << "na vstupu a=" << a << ", b=" << b << endl;
    int t = a;
    a = b;
    b = t;
    // cout << "na vystupu a=" << a << ", b=" << b << endl;
}

const int N = 10;

int a[N] = { 10, 40, 20, 70, 30, 80, 40 };

int main()
{
    bool change = true;

    while (change)
    {
        change = false;
        for (int i = 1; i < N; i++)
           {
              if (a[i-1] > a[i])
              {
                  swap (a[i-1], a[i]);
                  change = true;
              }
           }

        for (int i = 0; i < N; i++)
            cout << a[i] << " ";
        cout << endl;
    }

    return 0;
}