import java.util.Arrays;

public class mc_q23
{
    public static int[] arr = {5,4,3,2,1};

    public static void main(String[] args)
    {
	for ( int j = 1; j < arr.length; j++ )
	{
	    int insertItem = arr[j];
	    int k = j-1;

	    while( k >= 0 && insertItem < arr[k] )
	    {
		arr[k+1] = arr[k];
		k--;
	    }

	    arr[k+1] = insertItem;

	    System.out.println( Arrays.toString(arr) );
	}
    }
}