//
//  main.cpp
//  bubble
//
//  Created by Dominik Smaga on 10/12/2016.
//  Copyright © 2016 Dominik Smaga. All rights reserved.
//
#include <cstdio>
#include <iostream>
using namespace std;


int main() {
    int n , i, j, k;

    cout << "podaj wielkosc tablicy" << endl;

 	cin >> n;
    int *tab = new int[n];

    cout << "podaj elementy tablicy oddzielone spacją" << endl;

    //pobiera wszytkie elementy tablicy wpisane przez użytkownika z pominięciem spacji
	for(i=0;i<n;i++){
    cin >> tab[i];
	}


    //wypisanie elentow tabliny nieposortowanych
    cout << "Elementy nieposortowane:";
    for (j=0; j<i; j++)
    {
        cout << tab[j];
        if (j < n-1) cout << ",";
    }
    cout << "\n";
        // wykonanie sortowanie buble -----------------------------------

        do {
            for (k=0;k<n-1;k++)
                if (tab[k] > tab[k+1]) {
                    swap(tab[k], tab[k+1]);
                }
            n=n-1;

        } while (n>1);


    //wypisanie elentow posortownych

    cout << "Elemnety posortowane:";
    j=0;
    for (j=0; j<i; j++)
    {
        cout << tab[j];
        if (j < i-1) cout << ",";
    }
    cout << "\n";

    return 0;}