public class InsertionSortProc1 {
    public static void printArray (int [ ] array) {
	int i;

	System.out.println ("[ ");
	for (i = 0; i < array.length; i++)
	    System.out.print (" " + array[i]);
	System.out.println (" ]");
    } //printArray


    public static void main(String args [ ]) {
	int i, min, n, pos, temp;
	int [ ] array = {4, 2, 2, 3, 1, 9, 7};
	n = 7;
	
	printArray (array);
	
	for (i = 0; i < n; i++)
	    {
		min = i; 
		for (pos = i + 1; pos < n; pos++) 
		    {
			if (array[pos] < array[min])
			    min = pos;
		    }
		if (min != i)
		    {
			temp = array[i];
			array[i] = array[min];
			array[min] = temp;
		    }
	    }
	
	printArray (array);
    } 
}