// sort.cc illustrates use of generic sort method
#include <vector>
#include <string>
#include <iostream>
#include <algorithm>  // sort
using namespace std;
int main() {
 string sa[] = {"mom","dad","sis","bro"}; // all converted to strings
// sort( sa, sa+4 ); // sort works on arrays
 vector<string> v(sa, sa+4);
 /* equivalent to:
    vector<string> v;
    for(string* ps = sa; ps != sa + 4; ps++ )
      v.push_back( *ps );
 */
 vector<string> ::iterator it = v.begin(), vend = v.end();
 for( ; it != vend; it++ ) 
   cout << *it << " ";
 cout << endl;
 sort( v.begin(), v.end() ); // uses less<string>() to order
 vector<string> ::iterator i = v.begin(), vstop = v.end();
 for( ; i != vstop; i++ ) 
   cout << *i << " ";
}
/* output
mom dad sis bro 
bro dad mom sis
*/