// P. 528 modified selection sort for string list

public class ArraySorter2S
{
	public static void selectionSort(String[] anArray, int size)
	{
		for(int index=0; index<size-1; index++)
		{
			int indexOfNextSmallest = getIndexOfSmallest(index, anArray, size);
			interchange(index, indexOfNextSmallest, anArray);
		}
	}
	private static int getIndexOfSmallest(int startIndex, String[] a, int size)
	{
		String min = a[startIndex];
		int indexOfMin = startIndex;
		for(int index=startIndex+1; index<size; index++)
		{
			if(a[index].compareTo(min) < 0)
			{
				min = a[index];
				indexOfMin = index;
			}
		}
		return indexOfMin;
	}
	private static void  interchange(int i, int j, String[] a)
	{
		String temp = a[i];
		a[i] = a[j];
		a[j] = temp;
	}
}