Sortowanie bąbelkowe C++

Sortowanie-porządkowanie informacji według określonego kryterium.

1. SORTOWANIE BĄBELKOWE.

Polega na porównywaniu parami kolejnych liczb i przestawianiu ich jeśli   występują w niewłaściwej kolejności.Sortowanie bąbelkowe jest bardzo 

łatwe - sprawdzamy czy następny element tablicy jest większy od aktualnego,   jeżeli tak, to zamieniamy te elementy miejscami. Aby skrócić czas wykonywania całego algorytmu kosztem dłuższego czasu przejścia przez jedną   pętlę, można utworzyć flagę przechowującą zmiany. Flaga jest zerowana na wejściu w pętli, w przpadku zmiany jest ona podnoszona. Po wykonaniu pętli sprawdzamy czy zaszła zmiana, jeżeli nie to kończymy sortowanie.


    2. PROGRAM REALIZUJĄCY ALGORYTM SORTOWANIA 
       BĄBELKOWGO.

#include<iostream>

using namespace std;

int main()
{
    cout << "*****Bubble sort*****" << endl;
    int a[50],n,i,j,temp;
    cout<<"Wpisz ilosc liczb ";
    cin>>n;
    cout<<"Wypisz elementy: " << endl;
    for(i=0;i<n;++i)
        cin>>a[i];

    for(i=1;i<n;++i)
    {
        for(j=0;j<(n-i);++j)
            if(a[j]>a[j+1])
            {
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
    }

    cout<<"Posortowane liczby:";
    for(i=0;i<n;++i)
        cout<<" "<<a[i];

    return 0;

}