import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {

	private static FastScanner sc = new FastScanner();

	public static void main(String[] args) {

		int N = sc.nextInt();

		int[] A = new int[N];
		for(int i=0; i<N; i++) {
			A[i] = sc.nextInt();
		}

		for(int i=0; i<N; i++) {

			int temp = A[i];

			int j;
			for(j=i-1; j>=0; j--){
				A[j+1] = A[j];

				if(A[j] < temp){
					break;
				}
			}

			A[j+1] = temp;


			for(int k=0; k<N; k++) {
				System.out.print(A[k]);
				if(k != N-1){
					System.out.print(" ");
				}
			}
			System.out.println();

		}
	}

	static class FastScanner {
        BufferedReader br;
        StringTokenizer st;

        public FastScanner() {
            br = new BufferedReader(new InputStreamReader(System.in));
        }

        String next() {
            while (st == null || !st.hasMoreElements()) {
                try {
                    st = new StringTokenizer(br.readLine());
                } catch (IOException  e) {
                    e.printStackTrace();
                }
            }
            return st.nextToken();
        }

        int nextInt() {
            return Integer.parseInt(next());
        }

        long nextLong() {
            return Long.parseLong(next());
        }

        double nextDouble() {
            return Double.parseDouble(next());
        }

        String nextLine() {
            String str = "";
            try {
                str = br.readLine();
            } catch (IOException e) {
                e.printStackTrace();
            }
            return str;
        }
    }


} import java.io.BufferedReader; BufferedReader java.io import java.io.IOException; IOException java.io import java.io.InputStreamReader; InputStreamReader java.io import java.util.StringTokenizer; StringTokenizer java.util public class Main {

	private static FastScanner sc = new FastScanner();

	public static void main(String[] args) {

		int N = sc.nextInt();

		int[] A = new int[N];
		for(int i=0; i<N; i++) {
			A[i] = sc.nextInt();
		}

		for(int i=0; i<N; i++) {

			int temp = A[i];

			int j;
			for(j=i-1; j>=0; j--){
				A[j+1] = A[j];

				if(A[j] < temp){
					break;
				}
			}

			A[j+1] = temp;


			for(int k=0; k<N; k++) {
				System.out.print(A[k]);
				if(k != N-1){
					System.out.print(" ");
				}
			}
			System.out.println();

		}
	}

	static class FastScanner {
        BufferedReader br;
        StringTokenizer st;

        public FastScanner() {
            br = new BufferedReader(new InputStreamReader(System.in));
        }

        String next() {
            while (st == null || !st.hasMoreElements()) {
                try {
                    st = new StringTokenizer(br.readLine());
                } catch (IOException  e) {
                    e.printStackTrace();
                }
            }
            return st.nextToken();
        }

        int nextInt() {
            return Integer.parseInt(next());
        }

        long nextLong() {
            return Long.parseLong(next());
        }

        double nextDouble() {
            return Double.parseDouble(next());
        }

        String nextLine() {
            String str = "";
            try {
                str = br.readLine();
            } catch (IOException e) {
                e.printStackTrace();
            }
            return str;
        }
    }


} Main private static FastScanner sc = new FastScanner(); sc new FastScanner() public static void main(String[] args) {

		int N = sc.nextInt();

		int[] A = new int[N];
		for(int i=0; i<N; i++) {
			A[i] = sc.nextInt();
		}

		for(int i=0; i<N; i++) {

			int temp = A[i];

			int j;
			for(j=i-1; j>=0; j--){
				A[j+1] = A[j];

				if(A[j] < temp){
					break;
				}
			}

			A[j+1] = temp;


			for(int k=0; k<N; k++) {
				System.out.print(A[k]);
				if(k != N-1){
					System.out.print(" ");
				}
			}
			System.out.println();

		}
	} main {

		int N = sc.nextInt();

		int[] A = new int[N];
		for(int i=0; i<N; i++) {
			A[i] = sc.nextInt();
		}

		for(int i=0; i<N; i++) {

			int temp = A[i];

			int j;
			for(j=i-1; j>=0; j--){
				A[j+1] = A[j];

				if(A[j] < temp){
					break;
				}
			}

			A[j+1] = temp;


			for(int k=0; k<N; k++) {
				System.out.print(A[k]);
				if(k != N-1){
					System.out.print(" ");
				}
			}
			System.out.println();

		}
	} int N = sc.nextInt(); N sc.nextInt() sc.nextInt sc int[] A = new int[N]; A new int[N] N for(int i=0; i<N; i++) {
			A[i] = sc.nextInt();
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			A[i] = sc.nextInt();
		} {
			A[i] = sc.nextInt();
		} A[i] = sc.nextInt() A[i] A i sc.nextInt() sc.nextInt sc for(int i=0; i<N; i++) {

			int temp = A[i];

			int j;
			for(j=i-1; j>=0; j--){
				A[j+1] = A[j];

				if(A[j] < temp){
					break;
				}
			}

			A[j+1] = temp;


			for(int k=0; k<N; k++) {
				System.out.print(A[k]);
				if(k != N-1){
					System.out.print(" ");
				}
			}
			System.out.println();

		} int i=0; int i=0; i 0 i<N i N i++ i++ i {

			int temp = A[i];

			int j;
			for(j=i-1; j>=0; j--){
				A[j+1] = A[j];

				if(A[j] < temp){
					break;
				}
			}

			A[j+1] = temp;


			for(int k=0; k<N; k++) {
				System.out.print(A[k]);
				if(k != N-1){
					System.out.print(" ");
				}
			}
			System.out.println();

		} {

			int temp = A[i];

			int j;
			for(j=i-1; j>=0; j--){
				A[j+1] = A[j];

				if(A[j] < temp){
					break;
				}
			}

			A[j+1] = temp;


			for(int k=0; k<N; k++) {
				System.out.print(A[k]);
				if(k != N-1){
					System.out.print(" ");
				}
			}
			System.out.println();

		} int temp = A[i]; temp A[i] A i int j; j for(j=i-1; j>=0; j--){
				A[j+1] = A[j];

				if(A[j] < temp){
					break;
				}
			} j=i-1; j=i-1 j i-1 i 1 j>=0 j 0 j-- j-- j {
				A[j+1] = A[j];

				if(A[j] < temp){
					break;
				}
			} {
				A[j+1] = A[j];

				if(A[j] < temp){
					break;
				}
			} A[j+1] = A[j] A[j+1] A j+1 j 1 A[j] A j if(A[j] < temp){
					break;
				} A[j] < temp A[j] A j temp {
					break;
				} break; A[j+1] = temp A[j+1] A j+1 j 1 temp for(int k=0; k<N; k++) {
				System.out.print(A[k]);
				if(k != N-1){
					System.out.print(" ");
				}
			} int k=0; int k=0; k 0 k<N k N k++ k++ k {
				System.out.print(A[k]);
				if(k != N-1){
					System.out.print(" ");
				}
			} {
				System.out.print(A[k]);
				if(k != N-1){
					System.out.print(" ");
				}
			} System.out.print(A[k]) System.out.print System.out System System.out A[k] A k if(k != N-1){
					System.out.print(" ");
				} k != N-1 k N-1 N 1 {
					System.out.print(" ");
				} System.out.print(" ") System.out.print System.out System System.out " " System.out.println() System.out.println System.out System System.out String[] args args static class FastScanner {
        BufferedReader br;
        StringTokenizer st;

        public FastScanner() {
            br = new BufferedReader(new InputStreamReader(System.in));
        }

        String next() {
            while (st == null || !st.hasMoreElements()) {
                try {
                    st = new StringTokenizer(br.readLine());
                } catch (IOException  e) {
                    e.printStackTrace();
                }
            }
            return st.nextToken();
        }

        int nextInt() {
            return Integer.parseInt(next());
        }

        long nextLong() {
            return Long.parseLong(next());
        }

        double nextDouble() {
            return Double.parseDouble(next());
        }

        String nextLine() {
            String str = "";
            try {
                str = br.readLine();
            } catch (IOException e) {
                e.printStackTrace();
            }
            return str;
        }
    } FastScanner BufferedReader br; br StringTokenizer st; st public FastScanner() {
            br = new BufferedReader(new InputStreamReader(System.in));
        } FastScanner {
            br = new BufferedReader(new InputStreamReader(System.in));
        } br = new BufferedReader(new InputStreamReader(System.in)) br new BufferedReader(new InputStreamReader(System.in)) String next() {
            while (st == null || !st.hasMoreElements()) {
                try {
                    st = new StringTokenizer(br.readLine());
                } catch (IOException  e) {
                    e.printStackTrace();
                }
            }
            return st.nextToken();
        } next {
            while (st == null || !st.hasMoreElements()) {
                try {
                    st = new StringTokenizer(br.readLine());
                } catch (IOException  e) {
                    e.printStackTrace();
                }
            }
            return st.nextToken();
        } while (st == null || !st.hasMoreElements()) {
                try {
                    st = new StringTokenizer(br.readLine());
                } catch (IOException  e) {
                    e.printStackTrace();
                }
            } st == null || !st.hasMoreElements() st == null st null !st.hasMoreElements() st.hasMoreElements() st.hasMoreElements st {
                try {
                    st = new StringTokenizer(br.readLine());
                } catch (IOException  e) {
                    e.printStackTrace();
                }
            } try {
                    st = new StringTokenizer(br.readLine());
                } catch (IOException  e) {
                    e.printStackTrace();
                } catch (IOException  e) {
                    e.printStackTrace();
                } IOException  e {
                    e.printStackTrace();
                } e.printStackTrace() e.printStackTrace e {
                    st = new StringTokenizer(br.readLine());
                } st = new StringTokenizer(br.readLine()) st new StringTokenizer(br.readLine()) return st.nextToken(); st.nextToken() st.nextToken st int nextInt() {
            return Integer.parseInt(next());
        } nextInt {
            return Integer.parseInt(next());
        } return Integer.parseInt(next()); Integer.parseInt(next()) Integer.parseInt Integer next() next long nextLong() {
            return Long.parseLong(next());
        } nextLong {
            return Long.parseLong(next());
        } return Long.parseLong(next()); Long.parseLong(next()) Long.parseLong Long next() next double nextDouble() {
            return Double.parseDouble(next());
        } nextDouble {
            return Double.parseDouble(next());
        } return Double.parseDouble(next()); Double.parseDouble(next()) Double.parseDouble Double next() next String nextLine() {
            String str = "";
            try {
                str = br.readLine();
            } catch (IOException e) {
                e.printStackTrace();
            }
            return str;
        } nextLine {
            String str = "";
            try {
                str = br.readLine();
            } catch (IOException e) {
                e.printStackTrace();
            }
            return str;
        } String str = ""; str "" try {
                str = br.readLine();
            } catch (IOException e) {
                e.printStackTrace();
            } catch (IOException e) {
                e.printStackTrace();
            } IOException e {
                e.printStackTrace();
            } e.printStackTrace() e.printStackTrace e {
                str = br.readLine();
            } str = br.readLine() str br.readLine() br.readLine br return str; str public class Main {

	private static FastScanner sc = new FastScanner();

	public static void main(String[] args) {

		int N = sc.nextInt();

		int[] A = new int[N];
		for(int i=0; i<N; i++) {
			A[i] = sc.nextInt();
		}

		for(int i=0; i<N; i++) {

			int temp = A[i];

			int j;
			for(j=i-1; j>=0; j--){
				A[j+1] = A[j];

				if(A[j] < temp){
					break;
				}
			}

			A[j+1] = temp;


			for(int k=0; k<N; k++) {
				System.out.print(A[k]);
				if(k != N-1){
					System.out.print(" ");
				}
			}
			System.out.println();

		}
	}

	static class FastScanner {
        BufferedReader br;
        StringTokenizer st;

        public FastScanner() {
            br = new BufferedReader(new InputStreamReader(System.in));
        }

        String next() {
            while (st == null || !st.hasMoreElements()) {
                try {
                    st = new StringTokenizer(br.readLine());
                } catch (IOException  e) {
                    e.printStackTrace();
                }
            }
            return st.nextToken();
        }

        int nextInt() {
            return Integer.parseInt(next());
        }

        long nextLong() {
            return Long.parseLong(next());
        }

        double nextDouble() {
            return Double.parseDouble(next());
        }

        String nextLine() {
            String str = "";
            try {
                str = br.readLine();
            } catch (IOException e) {
                e.printStackTrace();
            }
            return str;
        }
    }


} public class Main {

	private static FastScanner sc = new FastScanner();

	public static void main(String[] args) {

		int N = sc.nextInt();

		int[] A = new int[N];
		for(int i=0; i<N; i++) {
			A[i] = sc.nextInt();
		}

		for(int i=0; i<N; i++) {

			int temp = A[i];

			int j;
			for(j=i-1; j>=0; j--){
				A[j+1] = A[j];

				if(A[j] < temp){
					break;
				}
			}

			A[j+1] = temp;


			for(int k=0; k<N; k++) {
				System.out.print(A[k]);
				if(k != N-1){
					System.out.print(" ");
				}
			}
			System.out.println();

		}
	}

	static class FastScanner {
        BufferedReader br;
        StringTokenizer st;

        public FastScanner() {
            br = new BufferedReader(new InputStreamReader(System.in));
        }

        String next() {
            while (st == null || !st.hasMoreElements()) {
                try {
                    st = new StringTokenizer(br.readLine());
                } catch (IOException  e) {
                    e.printStackTrace();
                }
            }
            return st.nextToken();
        }

        int nextInt() {
            return Integer.parseInt(next());
        }

        long nextLong() {
            return Long.parseLong(next());
        }

        double nextDouble() {
            return Double.parseDouble(next());
        }

        String nextLine() {
            String str = "";
            try {
                str = br.readLine();
            } catch (IOException e) {
                e.printStackTrace();
            }
            return str;
        }
    }


} Main
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {

	private static FastScanner sc = new FastScanner();

	public static void main(String[] args) {

		int N = sc.nextInt();

		int[] A = new int[N];
		for(int i=0; i<N; i++) {
			A[i] = sc.nextInt();
		}

		for(int i=0; i<N; i++) {

			int temp = A[i];

			int j;
			for(j=i-1; j>=0; j--){
				A[j+1] = A[j];

				if(A[j] < temp){
					break;
				}
			}

			A[j+1] = temp;


			for(int k=0; k<N; k++) {
				System.out.print(A[k]);
				if(k != N-1){
					System.out.print(" ");
				}
			}
			System.out.println();

		}
	}

	static class FastScanner {
        BufferedReader br;
        StringTokenizer st;

        public FastScanner() {
            br = new BufferedReader(new InputStreamReader(System.in));
        }

        String next() {
            while (st == null || !st.hasMoreElements()) {
                try {
                    st = new StringTokenizer(br.readLine());
                } catch (IOException  e) {
                    e.printStackTrace();
                }
            }
            return st.nextToken();
        }

        int nextInt() {
            return Integer.parseInt(next());
        }

        long nextLong() {
            return Long.parseLong(next());
        }

        double nextDouble() {
            return Double.parseDouble(next());
        }

        String nextLine() {
            String str = "";
            try {
                str = br.readLine();
            } catch (IOException e) {
                e.printStackTrace();
            }
            return str;
        }
    }


}