0

Hello there, okie, my problem today is i i have all this names,

`John, Dave, Steve, Kevin,Andrew,Scott,Colin,Timothy,Zenon`

and i have to sort them using insertion sort, i can sort number using insertion sort with no probs, but when it comes to strings, and stuff, i get lots of problems. so plz guyz help me out.

here is the code i tried,

i used the same procedure as sorting numbers, i don't know if that's the rite procedure.

```
#include <iostream>
#include <string>
using namespace std;
int main()
{
string arnList[9]={"John", "Dave", "Steve", "Kevin","Andrew","Scott","Colin","Timothy","Zenon"};
int nLength=9;
int nTemp;
for (int iCv = 1; iCv < nLength; ++iCv)
{
//the new value to be inserted into a temporary location
nTemp = arnList[iCv];
// k is the index of the number to the left of the iCv.
for (int k = iCv-1; k >= 0 && arnList[k] > nTemp; k--)
{
arnList[k+1] = arnList[k];
}
arnList[k+1] = nTemp;
}
for(iCv=0;iCv<nLength;iCv++) cout<<arnList[iCv]<<" ";
cout<<endl;
return 0;
}
```