#include <iostream>
#include <string>
using namespace std;

template<class T>
void swapTemp(T &x, T &y)
{
    T temp = x; x = y;
    y = temp;
}

template <class T>
void bubbleSort(T array[], int size)
{
    bool swapped;
    do
    {
        swapped = false;
        for (int count = 0; count < (size-1); count++)
        {
            if (array[count]> array[count+1])
            {
                swapTemp(array[count], array[count+1]);
                swapped=true;
            }
        }
    }while(swapped);
}

template<class VarType>
void displayArray(VarType arr [], int arrSize)
{
     for (int i = 0; i< arrSize; i++)
    {
        cout<<arr[i]<<" ";
    }
}

int main()
{
    int  arr [] = {5, 34, 21, 100, 15, 2};
    int size =6;
    cout<<"Here is the original array: "<<endl;
    displayArray(arr, size);
    /*for (int i = 0; i< size; i++)
    {
        cout<<arr[i]<<" ";
    }*/

    cout<<endl;
    bubbleSort(arr, size);
    cout<<"Here is the sorted array: "<<endl;
    displayArray(arr, size);

/*  > and < are overloaded in string class
cout<<endl<<endl;
    string s1 = "hello";
    string s2 = "goodbye";
    if(s1<s2)
        cout<< s1 <<" comes first";
    else
        cout << s2 << " comes first";
*/

    string sarr [] = {"Smith", "Jones", "Adams", "John", "Sammy", "Tom", "Brown"};
    size =7;
    cout<<endl<<endl;
    cout<<"Array of strings";
    cout<<endl<<"Here is the array before sorting:"<<endl;
    displayArray(sarr, size);
    bubbleSort(sarr, size);
    cout<<endl<<"Here is the sorted array:"<<endl;
    displayArray(sarr, size);
}