public class InsertionSortProc2 {
    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 < n; ++i) {
	    int key = array[i];
	    int j = i - 1;
	    while ((j >= 0) && (key < array[j])) {
		array[j + 1] = array[j];
		--j;
	    }
	    array[j + 1] = key;
	}
	
	printArray (array);
    } 
}