import java.util.Random;

public class SelectionSort {
	private static int[] numArray = new int[1000];
	private static Random generator = new Random();
	private static int pass;
	static long timeBegin = System.currentTimeMillis();
	
	public static void main (String [] args)
	{
		genNumbers();
		System.out.println("The array unsorted: " + numArray);
		sortMe();
		System.out.println("The array sorted: " + numArray);
		System.out.print("The amount of passes: ");
		compareAmt();
		System.out.print("The amount of time in milliseconds: ");
		timeDone();
		
		
	}
	
	public static void genNumbers()
	{
		for (int i = 0; i <= 999; i++)
			numArray[i] = 1 + generator.nextInt(1000);
			
		
	}
	
	public static void sortMe()
	{
		int low;
		
		for (int i = 0; i < numArray.length - 1; i++) 
		{
			
			low = i;
			
			for (int index = i + 1; index < numArray.length; index++) 
			{
				if (numArray[index] < numArray[low])
					low = index;
			
			}
			replace(i, low);
			pass = i + 1;

		}
		
		
	}
	
	public static void arrayLength()
	{
		System.out.print(numArray.length);
	}
	
	public static void compareAmt() 
	{
		System.out.println ("Number of comparisons: " + pass);
	}
	
	public static void replace (int num1, int num2)
	{
		int tempLoc = numArray[num1];
		numArray[num1] = numArray[num2];
		numArray[num2] = tempLoc;
	}
	
	public static void timeDone()
	{
		long time = System.currentTimeMillis() - timeBegin;
		System.out.println("Time taken in milliseconds: " + time);
	}
	
/*	
	public String toString()
	{
		StringBuffer temp = new StringBuffer();
		
		for (int element : numArray)
			temp.append(element + "\n");
		return temp.toString();
	}
	
*/	
}