// Add pokemon to Pokedex, keep the Pokedex list sorted

// Can have multiple pokemon with the same name

// Pokemon is not inserted if Pokedex is already full

void insert(const string &pokemon); // Need help writing code for this function

private:

// maximum capacity of Pokedex

static const int MAX = 10;

// sorted list of pokemon in Pokedex

string pokemons[MAX];

// current internal size

int msize = 0;

test code:

okedex pdx;

stringstream strs;

// // NOLINTNEXTLINE - would normally use empty

assert(pdx.size() == 0);

assert(pdx.empty());

strs << pdx;

assert(strs.str() == "[]");

cout << "test1 complete" << endl;

}

void test2() {

Pokedex pdx;

stringstream strs;

pdx.insert("Pikachu");

assert(pdx.size() == 1);

assert(!pdx.empty());

assert(pdx.at(0) == "Pikachu");

assert(pdx.front() == pdx.back());

strs.str("");

strs << pdx;

assert(strs.str() == "[Pikachu]");

cout << "test2 complete" << endl;

}

void test3() {

Pokedex pdx;

stringstream strs;

pdx.insert("Pikachu");

pdx.insert("Charmander");

assert(pdx.size() == 2);

assert(pdx.at(0) == pdx.front());

assert(pdx.at(1) == pdx.back());

strs.str("");

strs << pdx;

assert(strs.str() == "[Charmander, Pikachu]");

pdx.erase(0);

assert(pdx.front() == pdx.back());

strs.str("");

strs << pdx;

assert(strs.str() == "[Pikachu]");

cout << "test3 complete" << endl;

}

void test4() {

Pokedex pdx;

stringstream strs;

pdx.insert("Charmander");

pdx.insert("Pikachu");

pdx.insert("Bulbasaur");

strs << pdx;

assert(strs.str() == "[Bulbasaur, Charmander, Pikachu]");

pdx.erase(1);

strs.str("");

strs << pdx;

assert(strs.str() == "[Bulbasaur, Pikachu]");

cout << "test4 complete" << endl;