#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
 
const int PeopleNames = 20, size = 17;
void selectionSort(char[][size], int num);
 
int main()
{
char Characters[PeopleNames][size] = {"Collins, Bill", "Smith, Bart", "Allen, Jim",
                                  "Griffin, Jim", "Stamey, Marty", "Rose, Geri",
                                  "Taylor, Terri", "Johnson, Jill", "Allison, Jeff",
                                  "Looney, Joe", "Wolfe, Bill", "James, Jean",
                                  "Weaver, Jim", "Pore, Bob", "Rutherford, Greg",
                                  "Javens, Renee", "Harrison, Rose", "Setzer, Cathy",
                                  "Pike, Gordon", "Holland, Beth" };
 
selectionSort(Characters,PeopleNames);
system("pause");
return 0;
}
 
void selectionSort(char Characters[][size], int num)
{
int startScan, minIndex;
char minValue[size];
for (startScan = 0; startScan < (num - 1); startScan++)
{
        minIndex = startScan;
        for (int i=0;i<size;i++)
        {
                minValue[i] = Characters[startScan][i];
        }
        for(int index = startScan + 1; index < num; index++)
        {
                if (strcmp(Characters[index],minValue)<0)
                {
                        for (int f=0;f<size;f++)
                        {
                                minValue[f] = Characters[index][f];
                        }
                        minIndex = index;
                }
        }
        for (int b=0;b<size;b++)
        {
        Characters[minIndex][b]=Characters[startScan][b];
        Characters[startScan][b] = minValue[b];
        }              
}
        cout << "Names of people listed in alphabetical order\n";
        for (int n=0;n<num;n++)
{
        for (int i=0;i<size;i++)
        {
        cout << Characters[n][i];
        }
cout <<endl;
}