import java.util.*;

public class Main{
	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int tar;
		
		List<Integer> lis = new LinkedList<>();
		for( int i=0 ;i < n ;i ++){
			lis.add(sc.nextInt());
		}
		printLis(lis);
		for(int j = 1 ; j < n ; j++)
		{
			tar = lis.get(j);
			int k = j - 1 ;
			while( k >= 0 && lis.get(k) > tar )
			{
				k--;
			}
			
			if( k++ != j - 1 ){
				lis.remove(j);
				lis.add(k,tar);
			}
				printLis(lis);
			
		
		}
	}
	public static void printLis(List<?> list){
		for(int i = 0; i<list.size()-1;i++){
			System.out.print(list.get(i)+" ");
		}
		System.out.println(list.get(list.size()-1));
	}
} import java.util.*; util.* java public class Main{
	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int tar;
		
		List<Integer> lis = new LinkedList<>();
		for( int i=0 ;i < n ;i ++){
			lis.add(sc.nextInt());
		}
		printLis(lis);
		for(int j = 1 ; j < n ; j++)
		{
			tar = lis.get(j);
			int k = j - 1 ;
			while( k >= 0 && lis.get(k) > tar )
			{
				k--;
			}
			
			if( k++ != j - 1 ){
				lis.remove(j);
				lis.add(k,tar);
			}
				printLis(lis);
			
		
		}
	}
	public static void printLis(List<?> list){
		for(int i = 0; i<list.size()-1;i++){
			System.out.print(list.get(i)+" ");
		}
		System.out.println(list.get(list.size()-1));
	}
} Main public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int tar;
		
		List<Integer> lis = new LinkedList<>();
		for( int i=0 ;i < n ;i ++){
			lis.add(sc.nextInt());
		}
		printLis(lis);
		for(int j = 1 ; j < n ; j++)
		{
			tar = lis.get(j);
			int k = j - 1 ;
			while( k >= 0 && lis.get(k) > tar )
			{
				k--;
			}
			
			if( k++ != j - 1 ){
				lis.remove(j);
				lis.add(k,tar);
			}
				printLis(lis);
			
		
		}
	} main {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int tar;
		
		List<Integer> lis = new LinkedList<>();
		for( int i=0 ;i < n ;i ++){
			lis.add(sc.nextInt());
		}
		printLis(lis);
		for(int j = 1 ; j < n ; j++)
		{
			tar = lis.get(j);
			int k = j - 1 ;
			while( k >= 0 && lis.get(k) > tar )
			{
				k--;
			}
			
			if( k++ != j - 1 ){
				lis.remove(j);
				lis.add(k,tar);
			}
				printLis(lis);
			
		
		}
	} Scanner sc = new Scanner(System.in); sc new Scanner(System.in) int n = sc.nextInt(); n sc.nextInt() sc.nextInt sc int tar; tar List<Integer> lis = new LinkedList<>(); lis new LinkedList<>() for( int i=0 ;i < n ;i ++){
			lis.add(sc.nextInt());
		} int i=0 ; int i=0 ; i 0 i < n i n i ++ i ++ i {
			lis.add(sc.nextInt());
		} {
			lis.add(sc.nextInt());
		} lis.add(sc.nextInt()) lis.add lis sc.nextInt() sc.nextInt sc printLis(lis) printLis lis for(int j = 1 ; j < n ; j++)
		{
			tar = lis.get(j);
			int k = j - 1 ;
			while( k >= 0 && lis.get(k) > tar )
			{
				k--;
			}
			
			if( k++ != j - 1 ){
				lis.remove(j);
				lis.add(k,tar);
			}
				printLis(lis);
			
		
		} int j = 1 ; int j = 1 ; j 1 j < n j n j++ j++ j {
			tar = lis.get(j);
			int k = j - 1 ;
			while( k >= 0 && lis.get(k) > tar )
			{
				k--;
			}
			
			if( k++ != j - 1 ){
				lis.remove(j);
				lis.add(k,tar);
			}
				printLis(lis);
			
		
		} {
			tar = lis.get(j);
			int k = j - 1 ;
			while( k >= 0 && lis.get(k) > tar )
			{
				k--;
			}
			
			if( k++ != j - 1 ){
				lis.remove(j);
				lis.add(k,tar);
			}
				printLis(lis);
			
		
		} tar = lis.get(j) tar lis.get(j) lis.get lis j int k = j - 1 ; k j - 1 j 1 while( k >= 0 && lis.get(k) > tar )
			{
				k--;
			} k >= 0 && lis.get(k) > tar k >= 0 k 0 lis.get(k) > tar lis.get(k) lis.get lis k tar {
				k--;
			} k-- k if( k++ != j - 1 ){
				lis.remove(j);
				lis.add(k,tar);
			} k++ != j - 1 k++ k j - 1 j 1 {
				lis.remove(j);
				lis.add(k,tar);
			} lis.remove(j) lis.remove lis j lis.add(k,tar) lis.add lis k tar printLis(lis) printLis lis String[] args args public static void printLis(List<?> list){
		for(int i = 0; i<list.size()-1;i++){
			System.out.print(list.get(i)+" ");
		}
		System.out.println(list.get(list.size()-1));
	} printLis {
		for(int i = 0; i<list.size()-1;i++){
			System.out.print(list.get(i)+" ");
		}
		System.out.println(list.get(list.size()-1));
	} for(int i = 0; i<list.size()-1;i++){
			System.out.print(list.get(i)+" ");
		} int i = 0; int i = 0; i 0 i<list.size()-1 i list.size()-1 list.size() list.size list 1 i++ i++ i {
			System.out.print(list.get(i)+" ");
		} {
			System.out.print(list.get(i)+" ");
		} System.out.print(list.get(i)+" ") System.out.print System.out System System.out list.get(i)+" " list.get(i) list.get list i " " System.out.println(list.get(list.size()-1)) System.out.println System.out System System.out list.get(list.size()-1) list.get list list.size()-1 list.size() list.size list 1 List<?> list list public class Main{
	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int tar;
		
		List<Integer> lis = new LinkedList<>();
		for( int i=0 ;i < n ;i ++){
			lis.add(sc.nextInt());
		}
		printLis(lis);
		for(int j = 1 ; j < n ; j++)
		{
			tar = lis.get(j);
			int k = j - 1 ;
			while( k >= 0 && lis.get(k) > tar )
			{
				k--;
			}
			
			if( k++ != j - 1 ){
				lis.remove(j);
				lis.add(k,tar);
			}
				printLis(lis);
			
		
		}
	}
	public static void printLis(List<?> list){
		for(int i = 0; i<list.size()-1;i++){
			System.out.print(list.get(i)+" ");
		}
		System.out.println(list.get(list.size()-1));
	}
} public class Main{
	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int tar;
		
		List<Integer> lis = new LinkedList<>();
		for( int i=0 ;i < n ;i ++){
			lis.add(sc.nextInt());
		}
		printLis(lis);
		for(int j = 1 ; j < n ; j++)
		{
			tar = lis.get(j);
			int k = j - 1 ;
			while( k >= 0 && lis.get(k) > tar )
			{
				k--;
			}
			
			if( k++ != j - 1 ){
				lis.remove(j);
				lis.add(k,tar);
			}
				printLis(lis);
			
		
		}
	}
	public static void printLis(List<?> list){
		for(int i = 0; i<list.size()-1;i++){
			System.out.print(list.get(i)+" ");
		}
		System.out.println(list.get(list.size()-1));
	}
} Main
import java.util.*;

public class Main{
	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int tar;
		
		List<Integer> lis = new LinkedList<>();
		for( int i=0 ;i < n ;i ++){
			lis.add(sc.nextInt());
		}
		printLis(lis);
		for(int j = 1 ; j < n ; j++)
		{
			tar = lis.get(j);
			int k = j - 1 ;
			while( k >= 0 && lis.get(k) > tar )
			{
				k--;
			}
			
			if( k++ != j - 1 ){
				lis.remove(j);
				lis.add(k,tar);
			}
				printLis(lis);
			
		
		}
	}
	public static void printLis(List<?> list){
		for(int i = 0; i<list.size()-1;i++){
			System.out.print(list.get(i)+" ");
		}
		System.out.println(list.get(list.size()-1));
	}
}