#include<iostream>
#include<string>
using namespace std;

char string[20];

void swap(int first,int second)
{
	char temp;
	temp=string[first];
	string[first]=string[second];
	string[second]=temp;
}

int minLocation(int first,int last)
{
	int loc,minIndex;
	minIndex=first;

	for(loc=first+1;loc<=last;loc++)
	{
		if(string[loc]<string[minIndex])
		{
			minIndex=loc;
		}
	}
	
	return minIndex;
}

void print(char string[], int size)
{
  for (int i = 0; i < size; i++)
  {
    cout << string[i] << " ";
  }
  cout << endl;
}

void selectionSort(char string[],int size)
{
	int loc,minIndex;
	for(loc=0;loc<size-1;loc++)
	{
		minIndex=minLocation(loc,size-1);
		swap(loc,minIndex);
	}
}

int main()
{
	int length;

	cout<<"****************************************"<<endl;
	cout<<"* WELCOME TO INSERTION SORTING PROGRAM *"<<endl;
	cout<<"****************************************"<<endl;
	cout<<endl;

	cout<<"Please enter strings ending with zzz"<<endl;

	do{
		cin>>string;
	}
	while(string!="zzz");

	length=strlen(string);

	cout<<"The list before sorting: "<<endl;
	print(string,length);
	cout<<endl;

	selectionSort(string,length);

	cout<<"The list after sorting:"<<endl;
	print(string,length);
	cout<<endl;

	return 0;

}