package selectionSort;

public class selectionSort {

	public static void main(String[] args) {
		//On my honor, I have neither received nor given any unauthorized assistance on this
		//examination (Assignment Selection Sort)
		
		// november 21, 2019
		int[] set =  makeRandomArray();//{10,8,11,4,1,9};
		int maxIndex;
		int temp;
		System.out.println("SELECTION SORT\nSTARTING ARRAY:");
		dispArray(set);
		for(int end=(set.length-1);end>0;end--) {
			maxIndex=0;
			for(int check=0; check<end; check++) {
				if(set[check]>set[maxIndex]) maxIndex=check;
			}
			
			if(set[end]<set[maxIndex]) {
				temp = set[end];
				set[end]=set[maxIndex];
				set[maxIndex]=temp;//set[temp];
				
			}
			dispArray(set);
		}
		
		System.out.println("FINISHED!\n\n\n\n Written by yudosai");
	}
	
	
	public static int[] makeRandomArray() {
		int[] newArray= new int[(int)((Math.random()*7)+4)];
		for(int n=0; n<newArray.length; n++) {
			newArray[n]=(int)((Math.random()*10));
		}
		return newArray;
	}
	public static void dispArray(int[] input) {
		for(int x=0; x<input.length;x++) {
			System.out.print(input[x]+" ");
		}
		
		System.out.println("");
	}

}