sort.cpp

#include <iostream>
#include <cstdlib>//for "exit()" on some systems
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

int selectionSort(auto &inputs);
void printVector(auto &inputs);


int main()
{
  vector<string> inputs;
  string input;
  int count = 0;  
  	
   cout<<"Welcome to \"Sort it\". We first need some input data."<<endl;
   cout<<"We'll assume the inputs do not have any spaces."<<endl<<endl;
   cout<<"To end input type the #-character (followed by Enter)"<<endl<<endl;

   cin>>input;
 
	while(input != "#")//read an unknown number of inputs from keyboard
	{
	   inputs.push_back(input);
	   cin>>input;
	}

   cout<<endl<<"["<<inputs.size()<<" values read from input source]"<<endl<<endl;

  if(inputs.size() == 0)//no input
  {
	  cout<<endl<<"No input received, quiting..."<<endl<<endl;
	   exit(1);//nothing to do but quit program
  }  	
   
   count = selectionSort(inputs);
   
   cout << "Search took: " <<count<< " passes of 20,000" << endl;
   
   printVector(inputs);
        

   return 0;
}



int selectionSort(auto &Data)
{
	int counter = 0;
	
	for (int i= 0; i < Data.size(); i++)
	{
		int min = i;
		for (int j = i+1; j < Data.size(); j++)
		{
			if  (Data[j] < Data[min])
			{
				min = j; //Updates min index				
			}			
		}
		swap(Data[i],Data[min]);					
	
	if (i % 20000 == 0)
		{
			counter++;
			cout << "Still working" << endl;
		}
	}
	return counter;
}

void printVector(auto &newprintInput)
{
	unsigned int vectorSize = newprintInput.size();
	
	cout << "Results: ";
	
	for (unsigned int i = 0; i < vectorSize; i++)
	{
		cout << newprintInput[i]<< ", ";		
	}
	
	cout << endl;
}