#include <iostream>
#include <string>

using namespace std;

void myswap_string(string &a, string &b) {
    string temp;

    temp=a;
    a=b;
    b=temp;

    return;
}

void bubble_sort_string(string array[], int size){
    bool swapped=false;

    do{
        // Reset swapped flag.
        swapped=false;

        // Check all the items in the array.
        // Comparing one to the next neighbor.
        for(int i=0;i<size-1;i++){
            // If the items are in the wrong order, swap them.
            if(array[i]>array[i+1]) {
                myswap_string(array[i],array[i+1]);
                swapped=true;
            }
        }

    }while(swapped);

}

void display_words(string array[], int size){
    for(int i=0;i<size;i++){
        cout << array[i] << endl;
    }
}

int main() {
    string words[]={"racecar","pear","race","banana","grape"};
    int size=5;

    bubble_sort_string(words,size);
    display_words(words,5);
    return 0;
}