Using C++, write a Merge Sort method to sort a vector of strings alphabetically. Here is how it would be used:

//main

int main(){

vector myVector = {"zip", "go", "light", "apple", "yes"};

MergeSort m;

m.sort(myVector);

printVector(&myVector);

return 0;

}

void printVector(vector &myVector){

for(int i=0; i

cout << myVector[i];

}

}

// class MergeSort.cpp

vector MergeSort::sort(vector myVector){

// ++++++++++++ Merge Sort algorithm here ++++++++

// doesnt need to be a complete running program, just need a little help

// with this algorithm, thank you

return myVector;

}