#include <iostream>
#include <cstdlib>
#include <ctime>

using namespace std;

int main()
{

    const int ilosc=100;
    int liczba[ ilosc ];
    int licznik = 0;
    float suma = 0;
    float srednia;
    int o=0;

    do
    {
        liczba[licznik]=rand()%1000;
        licznik++;

    } while(licznik < ilosc);

    bool zmiana;
    int poprzednia;

    do{
        zmiana=false;
        for(int i=ilosc-1; i>0; i--)
        {
            poprzednia=liczba[i-1];
            o++;
            if(poprzednia > liczba[i])
            {
                liczba[i-1]=liczba[i];
                liczba[i]=poprzednia;

                zmiana=true;
            }

        }
    } while(zmiana==true);

    cout << "Wylosowano nastepujacee liczby: " << endl << endl;
    licznik=0;
    do
    {
        cout << liczba[ licznik ] << ", ";
        suma+=liczba[licznik];
        licznik++;
    } while( licznik < ilosc );
    srednia=suma/ilosc;
    cout << endl << endl << "Srednia: " << srednia << endl;
    cout << endl << endl << "Operacje porownania: " << o << endl;



    return 0;
}