package WTproject;
import java.util.*;
public class test {

	public static void main(String[] args) {
		Scanner Vsh = new Scanner(System.in);
		//System.out.println("How many numbers?");
		//int a = Vsh.nextInt();
		int[] array = {1,7,9,5,4,12};



		System.out.println("Sorting this array" +Arrays.toString(array));

		Selection(array);
		Insertion(array);
		Bubble(array);
	//	Average(array);
	}//end main
	static void Selection(int[] array) {
		for(int a = 0;a<array.length;a++) {
		for(int d=0+a;d<array.length;d++) {
			if (array[d] > array[a]) {
				int hi = array[a];
				array[a] = array[d];
				array[d] = hi;
			}
		}
	}
		System.out.println("Sorted Array" +Arrays.toString(array));
}
	static void Insertion(int[] array) {
	System.out.println("Sorting this array(insertion) " +Arrays.toString(array));
	for(int t=0;t<array.length;t++) {
		int change =array[t];
		int w =t-1;
		while((w>=0) && (array[t]>change)){
		array[t] = array[t+1];
		t--;
		}
		//array[t+1] = change;
}
	System.out.println("Sorted Array" +Arrays.toString(array));
}
	static void Bubble(int[] array) {
		System.out.println("Sorting this array(bubble) "+ Arrays.toString(array));
		for(int l =0+1;l<array.length;l++) {
			for(int f=0;f<array.length;f++) {
				if(array[l] > array[f]) {
					int hi = array[l];
					array[l] = array[f];
					array[f] = hi;
				}
			}
		}
		System.out.println("Sorted Bubble Array = "+Arrays.toString(array));
	}
	static void Average(int[] array) {
		int total =0;
		int sum = 0;
		int ar=0;
		for(int y = 0;y<array.length;y++) {
			ar = array[y];
			sum = sum+ar;
		}
			total = sum/array.length;
		System.out.println("Total average is " + total);
	}

}