В C ++ вы обычно делаете это с помощью std :: vector:
std::vector<std::string> data;
std::string temp;
while (std::getline(infile, temp))
data.push_back(temp);
Сортировка их будет выглядеть так:
std::sort(data.begin(), data.end());
Удаление строки N будет выглядеть так:
data.erase(data.begin() + N);