#include <iostream>

using namespace std;

void print_array(int a[],int size)
{
    for (int i=0; i<size; i++)
        cout << a[i] << endl;
    cout << endl;
}

void myswap(int &a, int &b)
{
    int temp;

    temp=a;
    a=b;
    b=temp;
};
void bubble_sort(int a[], int size)

{
    bool swapped=false;
    int temp;

    do
    {
        swapped=false;
        // Go through all the elements except the very last element.
        for(int i=0; i<size-1; i++)
        {
            // If the 2 elements are out of order, swap them.
            if(a[i]>a[i+1])
            {
                myswap(a[i],a[i+1]);
                swapped=true;
            }
        }
    }
    while(swapped);
}

int main()
{
    int a[5]= {5,3,15,10,8};

    print_array(a,5);

    bubble_sort(a,5);

    print_array(a,5);

}