// P. 528 modified selection sort

public class ArraySorter2
{
	public static void selectionSort(int[] 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, int[] a, int size)
	{
		int min = a[startIndex];
		int indexOfMin = startIndex;
		for(int index=startIndex+1; index<size; index++)
		{
			if(a[index]<min)
			{
				min = a[index];
				indexOfMin = index;
			}
		}
		return indexOfMin;
	}
	public static void selectionSortD(int[] anArray, int size)
	{
		for(int index=0; index<size-1; index++)
		{
			int indexOfNextLargest = getIndexOfLargest(index, anArray, size);
			interchange(index, indexOfNextLargest, anArray);
		}
	}
	private static int getIndexOfLargest(int startIndex, int[] a, int size)
	{
		int max = a[startIndex];
		int indexOfMax = startIndex;
		for(int index=startIndex+1; index<size; index++)
		{
			if(a[index]>max)
			{
				max = a[index];
				indexOfMax = index;
			}
		}
		return indexOfMax;
	}

	private static void  interchange(int i, int j, int[] a)
	{
		int temp = a[i];
		a[i] = a[j];
		a[j] = temp;
	}
}