#include <iostream>     // std::cout
#include <algorithm>    // std::next_permutation, std::sort
#include <string>       // std::string
#include <vector>       // std::vector
 
int main () {
  std::string sentence1 = " B Sentence number two ";
  std::string sentence2 = " B Sentence number two ";
  std::string sentence3 = " C Sentence number three ";
  std::string sentence4 = " D Sentence number four ";
 
  // Store all the elements in a container ( here a std::vector)
  std::vector<std::string> myVectorOfStrings;      
  // In the vector we add all the sentences.
  // Note : It is possible to do myVectorOfStrings.push_back("Some sentence");
  myVectorOfStrings.push_back(sentence1);
  myVectorOfStrings.push_back(sentence2);
  myVectorOfStrings.push_back(sentence3);
  myVectorOfStrings.push_back(sentence4);
 
  // The elements must be sorted to output all the combinations
  std::sort (myVectorOfStrings.begin(),myVectorOfStrings.end());
 
 
  std::cout << "The 4! possible permutations with 4 elements:\n";
  do {
    //This printing can be improved to handle any number of sentences, not only four.
    std::cout << myVectorOfStrings[0] << ' ' << myVectorOfStrings[1] << ' ' << myVectorOfStrings[2] << ' ' << myVectorOfStrings[3] << '\n';
  } while ( std::next_permutation(myVectorOfStrings.begin(),myVectorOfStrings.end()) );
 
  std::cout << "After loop: "  << myVectorOfStrings[0] << ' ' << myVectorOfStrings[1] << ' ' << myVectorOfStrings[2] << ' ' << myVectorOfStrings[3] << '\n';
 
  return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPiAgICAgLy8gc3RkOjpjb3V0CiNpbmNsdWRlIDxhbGdvcml0aG0+ICAgIC8vIHN0ZDo6bmV4dF9wZXJtdXRhdGlvbiwgc3RkOjpzb3J0CiNpbmNsdWRlIDxzdHJpbmc+ICAgICAgIC8vIHN0ZDo6c3RyaW5nCiNpbmNsdWRlIDx2ZWN0b3I+ICAgICAgIC8vIHN0ZDo6dmVjdG9yCgppbnQgbWFpbiAoKSB7CiAgc3RkOjpzdHJpbmcgc2VudGVuY2UxID0gIiBCIFNlbnRlbmNlIG51bWJlciB0d28gIjsKICBzdGQ6OnN0cmluZyBzZW50ZW5jZTIgPSAiIEIgU2VudGVuY2UgbnVtYmVyIHR3byAiOwogIHN0ZDo6c3RyaW5nIHNlbnRlbmNlMyA9ICIgQyBTZW50ZW5jZSBudW1iZXIgdGhyZWUgIjsKICBzdGQ6OnN0cmluZyBzZW50ZW5jZTQgPSAiIEQgU2VudGVuY2UgbnVtYmVyIGZvdXIgIjsKCiAgLy8gU3RvcmUgYWxsIHRoZSBlbGVtZW50cyBpbiBhIGNvbnRhaW5lciAoIGhlcmUgYSBzdGQ6OnZlY3RvcikKICBzdGQ6OnZlY3RvcjxzdGQ6OnN0cmluZz4gbXlWZWN0b3JPZlN0cmluZ3M7ICAgICAgCiAgLy8gSW4gdGhlIHZlY3RvciB3ZSBhZGQgYWxsIHRoZSBzZW50ZW5jZXMuCiAgLy8gTm90ZSA6IEl0IGlzIHBvc3NpYmxlIHRvIGRvIG15VmVjdG9yT2ZTdHJpbmdzLnB1c2hfYmFjaygiU29tZSBzZW50ZW5jZSIpOwogIG15VmVjdG9yT2ZTdHJpbmdzLnB1c2hfYmFjayhzZW50ZW5jZTEpOwogIG15VmVjdG9yT2ZTdHJpbmdzLnB1c2hfYmFjayhzZW50ZW5jZTIpOwogIG15VmVjdG9yT2ZTdHJpbmdzLnB1c2hfYmFjayhzZW50ZW5jZTMpOwogIG15VmVjdG9yT2ZTdHJpbmdzLnB1c2hfYmFjayhzZW50ZW5jZTQpOwoKICAvLyBUaGUgZWxlbWVudHMgbXVzdCBiZSBzb3J0ZWQgdG8gb3V0cHV0IGFsbCB0aGUgY29tYmluYXRpb25zCiAgc3RkOjpzb3J0IChteVZlY3Rvck9mU3RyaW5ncy5iZWdpbigpLG15VmVjdG9yT2ZTdHJpbmdzLmVuZCgpKTsKCgogIHN0ZDo6Y291dCA8PCAiVGhlIDQhIHBvc3NpYmxlIHBlcm11dGF0aW9ucyB3aXRoIDQgZWxlbWVudHM6XG4iOwogIGRvIHsKICAgIC8vVGhpcyBwcmludGluZyBjYW4gYmUgaW1wcm92ZWQgdG8gaGFuZGxlIGFueSBudW1iZXIgb2Ygc2VudGVuY2VzLCBub3Qgb25seSBmb3VyLgogICAgc3RkOjpjb3V0IDw8IG15VmVjdG9yT2ZTdHJpbmdzWzBdIDw8ICcgJyA8PCBteVZlY3Rvck9mU3RyaW5nc1sxXSA8PCAnICcgPDwgbXlWZWN0b3JPZlN0cmluZ3NbMl0gPDwgJyAnIDw8IG15VmVjdG9yT2ZTdHJpbmdzWzNdIDw8ICdcbic7CiAgfSB3aGlsZSAoIHN0ZDo6bmV4dF9wZXJtdXRhdGlvbihteVZlY3Rvck9mU3RyaW5ncy5iZWdpbigpLG15VmVjdG9yT2ZTdHJpbmdzLmVuZCgpKSApOwoKICBzdGQ6OmNvdXQgPDwgIkFmdGVyIGxvb3A6ICIgIDw8IG15VmVjdG9yT2ZTdHJpbmdzWzBdIDw8ICcgJyA8PCBteVZlY3Rvck9mU3RyaW5nc1sxXSA8PCAnICcgPDwgbXlWZWN0b3JPZlN0cmluZ3NbMl0gPDwgJyAnIDw8IG15VmVjdG9yT2ZTdHJpbmdzWzNdIDw8ICdcbic7CgogIHJldHVybiAwOwp9