// P. 528 modified selection sort for string list

public class ArraySorter2S3
{
	public static void selectionSort(String[] anArray, String[]bArray, int[] score, int size)
	{
		for(int index=0; index<size-1; index++)
		{
			int indexOfNextSmallest = getIndexOfSmallest(index, anArray, bArray, score, size);
			interchange(index, indexOfNextSmallest, anArray, bArray, score);
		}
	}
	private static int getIndexOfSmallest(int startIndex, String[] a, String[] b, int[] s, 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[] b, int[] s)
	{
		String temp = a[i];
		String temp2 = b[i];
		int temp3 = s[i];
		a[i] = a[j];
		b[i] = b[j];
		s[i] = s[j];
		a[j] = temp;
		b[j] = temp2;
		s[j] = temp3;
	}
}