#include <iostream>
#include <cstdlib>

//Ovo je fabrika smrti. Prva fabrika zvace brojeve i gleda da l' su pogodni. Druga fabrika ih premesta kako god hoce. Treca fabrika ih mnogo boli.

using namespace std;

int i, n, isSorted, helper = 0;

int main()
{
    system("Color 0B");

    cout << "Dodji, prijatelju moj, i daj mi duzinu niza: ";
    cin >> n;

    int niz[n];

    cout << endl << "Unesi, kompa moj najlepsi, clanove niza: ";

    for (i = 0; i < n; i++) {       //niz je sada unet, na dalje
        cin >> niz[i];                  //bi trebalo da krene sortiranje
    }

    //- - - - - - - - - - -

    do {

        isSorted = 0;

        for (i = 0; i < n - 1; i++) {
            if (niz[i] > niz[i + 1]) {

                helper = niz[i];        //SWAP algoritam
                niz[i] = niz[i + 1];
                niz[i + 1] = helper;

                isSorted++;
            }
        }

    } while (isSorted != 0); //isSorted proverava da li se bilo kakva promena dogodila tokom sortiranja, tj ako se
                             //bilo koja dva clana premeste. Ako nema premestanja preskace se cela if petlja, tako
                             //da je niz sortiran.

    cout << endl << "Sortiran niz je: " << endl;

    for (i = 0; i < n; i++) {
        cout << niz[i] << " ";
    }
}