Ordenar cadenas (string's)

Ordena un arreglo de cadenas tipo string

---

#include "stdafx.h"
#include "iostream"
#include "conio.h"
#include "string"
using namespace std;

void main()
{
int n;

cout<<"Cantidad de nombres: ";cin>>n;

string *cad = new string [n];

cout<<endl;

//Ingresamos las cadenas
for(int i=0;i<n;i++)
{
cout<<"Cad["<<i+1<<"]: ";
cin>>cad[i];
}

//Ordenamos el vector

string temp;

for(int i=0;i<n-1;i++)
{
for(int j=i+1;j<n;j++)
{
if(cad[i]>cad[j])
{
temp=cad[i];
cad[i]=cad[j];
cad[j]=temp;
}
}
}

//Mostramos el vector ordenado

cout<<endl<<"Vector ordenado"<<endl<<endl;

for(int i=0;i<n;i++)
cout<<"Nombre "<<i+1<<": "<<cad[i]<<endl;

_getch();
}