public class InsertionSortProc3 {
    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 = 1; i < array.length; ++i)
	    {
		temp = array[i];
		int j = i - 1;
		while ((j > 0) && (temp < array[j]))
		    {
			array[j + 1] = array[j];
			--j;
		    }
		array[j + 1] = temp;
	    }

	printArray (array);

    }
}