public class TestUtil {
	public static void main(String[] args) {
		int[] list = {1, 2, 3, -4, 78, 23, 100, 0, 100};
		
		Util.printArray(list);
		System.out.println();
		
		Util.sort1(list);
		
		Util.printArray(list);
		System.out.println();
	}
}

class Util {
	public static int max(int[] a) {
		int max_i = 0;
		for (int i = 1; i < a.length; i++) {
			if (a[i] > a[max_i]) max_i = i;
		}
		return max_i;
	}

	public static int min(int[] a) {
		int min_i = 0;
		for (int i = 1; i < a.length; i++) {
			if (a[i] < a[min_i]) min_i = i;
		}
		return min_i;
	}
	
	public static int min(int[] a, int k) {
		// BLANK_0 - Complete this method
	}
	
	public static void swap(int[] a, int i, int j) {
		int t = a[i];
		a[i] = a[j];
		a[j] = t;
	}
	
	public static void sort1(int[] a) {
		for (int i = 0; i < a.length; i++) {
			// BLANK_1 - Use swap(int[], int, int) and min(int[], int) here so that this method (sort1) implements Selection Sort.
			Util.printArray(a);
			System.out.println();
		}
	}
	
	public static void printArray(int[] a) {
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}
	}
}