
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		Scanner sc = null;

		try {
			sc = new Scanner(System.in);
			//?????????????????????
			int leng = Integer.parseInt(sc.nextLine());
			int[] numBox = new int[leng];

			//??°??????????????????
			String line = sc.nextLine();
			String[] list = line.split(" ");
			//???????????????
			for (int i = 0; i < numBox.length; i++) {
				numBox[i] = Integer.parseInt(list[i]);
			}
			//???????????????????????????
			for (int i2 = 0; i2 < numBox.length; i2++) {

				//??????????????´??°?????????
				int work = numBox[i2];
				//while
				int j = i2 -1;
				while (j >= 0 && numBox[j] > work) {
					numBox[j +1] = numBox[j];
					j--;
				}
				//??\?????????
				numBox[j + 1] = work;
				//???????????????
				for (int i = 0; i < numBox.length; i++) {
					System.out.print(numBox[i]);

					//???????????????????????°???????????\??????
					if (i != numBox.length - 1) {
						System.out.print(" ");
					}
				}
				//??????
				System.out.println("");
			}

		}catch (NumberFormatException e) {
			System.out.println(e);
		} finally {
			if (sc != null) {
				sc.close();
			}
		}
	}

} import java.util.Scanner; Scanner java.util public class Main {

	public static void main(String[] args) {

		Scanner sc = null;

		try {
			sc = new Scanner(System.in);
			//?????????????????????
			int leng = Integer.parseInt(sc.nextLine());
			int[] numBox = new int[leng];

			//??°??????????????????
			String line = sc.nextLine();
			String[] list = line.split(" ");
			//???????????????
			for (int i = 0; i < numBox.length; i++) {
				numBox[i] = Integer.parseInt(list[i]);
			}
			//???????????????????????????
			for (int i2 = 0; i2 < numBox.length; i2++) {

				//??????????????´??°?????????
				int work = numBox[i2];
				//while
				int j = i2 -1;
				while (j >= 0 && numBox[j] > work) {
					numBox[j +1] = numBox[j];
					j--;
				}
				//??\?????????
				numBox[j + 1] = work;
				//???????????????
				for (int i = 0; i < numBox.length; i++) {
					System.out.print(numBox[i]);

					//???????????????????????°???????????\??????
					if (i != numBox.length - 1) {
						System.out.print(" ");
					}
				}
				//??????
				System.out.println("");
			}

		}catch (NumberFormatException e) {
			System.out.println(e);
		} finally {
			if (sc != null) {
				sc.close();
			}
		}
	}

} Main public static void main(String[] args) {

		Scanner sc = null;

		try {
			sc = new Scanner(System.in);
			//?????????????????????
			int leng = Integer.parseInt(sc.nextLine());
			int[] numBox = new int[leng];

			//??°??????????????????
			String line = sc.nextLine();
			String[] list = line.split(" ");
			//???????????????
			for (int i = 0; i < numBox.length; i++) {
				numBox[i] = Integer.parseInt(list[i]);
			}
			//???????????????????????????
			for (int i2 = 0; i2 < numBox.length; i2++) {

				//??????????????´??°?????????
				int work = numBox[i2];
				//while
				int j = i2 -1;
				while (j >= 0 && numBox[j] > work) {
					numBox[j +1] = numBox[j];
					j--;
				}
				//??\?????????
				numBox[j + 1] = work;
				//???????????????
				for (int i = 0; i < numBox.length; i++) {
					System.out.print(numBox[i]);

					//???????????????????????°???????????\??????
					if (i != numBox.length - 1) {
						System.out.print(" ");
					}
				}
				//??????
				System.out.println("");
			}

		}catch (NumberFormatException e) {
			System.out.println(e);
		} finally {
			if (sc != null) {
				sc.close();
			}
		}
	} main {

		Scanner sc = null;

		try {
			sc = new Scanner(System.in);
			//?????????????????????
			int leng = Integer.parseInt(sc.nextLine());
			int[] numBox = new int[leng];

			//??°??????????????????
			String line = sc.nextLine();
			String[] list = line.split(" ");
			//???????????????
			for (int i = 0; i < numBox.length; i++) {
				numBox[i] = Integer.parseInt(list[i]);
			}
			//???????????????????????????
			for (int i2 = 0; i2 < numBox.length; i2++) {

				//??????????????´??°?????????
				int work = numBox[i2];
				//while
				int j = i2 -1;
				while (j >= 0 && numBox[j] > work) {
					numBox[j +1] = numBox[j];
					j--;
				}
				//??\?????????
				numBox[j + 1] = work;
				//???????????????
				for (int i = 0; i < numBox.length; i++) {
					System.out.print(numBox[i]);

					//???????????????????????°???????????\??????
					if (i != numBox.length - 1) {
						System.out.print(" ");
					}
				}
				//??????
				System.out.println("");
			}

		}catch (NumberFormatException e) {
			System.out.println(e);
		} finally {
			if (sc != null) {
				sc.close();
			}
		}
	} Scanner sc = null; sc null try {
			sc = new Scanner(System.in);
			//?????????????????????
			int leng = Integer.parseInt(sc.nextLine());
			int[] numBox = new int[leng];

			//??°??????????????????
			String line = sc.nextLine();
			String[] list = line.split(" ");
			//???????????????
			for (int i = 0; i < numBox.length; i++) {
				numBox[i] = Integer.parseInt(list[i]);
			}
			//???????????????????????????
			for (int i2 = 0; i2 < numBox.length; i2++) {

				//??????????????´??°?????????
				int work = numBox[i2];
				//while
				int j = i2 -1;
				while (j >= 0 && numBox[j] > work) {
					numBox[j +1] = numBox[j];
					j--;
				}
				//??\?????????
				numBox[j + 1] = work;
				//???????????????
				for (int i = 0; i < numBox.length; i++) {
					System.out.print(numBox[i]);

					//???????????????????????°???????????\??????
					if (i != numBox.length - 1) {
						System.out.print(" ");
					}
				}
				//??????
				System.out.println("");
			}

		}catch (NumberFormatException e) {
			System.out.println(e);
		} finally {
			if (sc != null) {
				sc.close();
			}
		} catch (NumberFormatException e) {
			System.out.println(e);
		} NumberFormatException e {
			System.out.println(e);
		} System.out.println(e) System.out.println System.out System System.out e {
			if (sc != null) {
				sc.close();
			}
		} if (sc != null) {
				sc.close();
			} sc != null sc null {
				sc.close();
			} sc.close() sc.close sc {
			sc = new Scanner(System.in);
			//?????????????????????
			int leng = Integer.parseInt(sc.nextLine());
			int[] numBox = new int[leng];

			//??°??????????????????
			String line = sc.nextLine();
			String[] list = line.split(" ");
			//???????????????
			for (int i = 0; i < numBox.length; i++) {
				numBox[i] = Integer.parseInt(list[i]);
			}
			//???????????????????????????
			for (int i2 = 0; i2 < numBox.length; i2++) {

				//??????????????´??°?????????
				int work = numBox[i2];
				//while
				int j = i2 -1;
				while (j >= 0 && numBox[j] > work) {
					numBox[j +1] = numBox[j];
					j--;
				}
				//??\?????????
				numBox[j + 1] = work;
				//???????????????
				for (int i = 0; i < numBox.length; i++) {
					System.out.print(numBox[i]);

					//???????????????????????°???????????\??????
					if (i != numBox.length - 1) {
						System.out.print(" ");
					}
				}
				//??????
				System.out.println("");
			}

		} sc = new Scanner(System.in) sc new Scanner(System.in) int leng = Integer.parseInt(sc.nextLine()); leng Integer.parseInt(sc.nextLine()) Integer.parseInt Integer sc.nextLine() sc.nextLine sc int[] numBox = new int[leng]; numBox new int[leng] leng String line = sc.nextLine(); line sc.nextLine() sc.nextLine sc String[] list = line.split(" "); list line.split(" ") line.split line " " for (int i = 0; i < numBox.length; i++) {
				numBox[i] = Integer.parseInt(list[i]);
			} int i = 0; int i = 0; i 0 i < numBox.length i numBox.length numBox numBox.length i++ i++ i {
				numBox[i] = Integer.parseInt(list[i]);
			} {
				numBox[i] = Integer.parseInt(list[i]);
			} numBox[i] = Integer.parseInt(list[i]) numBox[i] numBox i Integer.parseInt(list[i]) Integer.parseInt Integer list[i] list i for (int i2 = 0; i2 < numBox.length; i2++) {

				//??????????????´??°?????????
				int work = numBox[i2];
				//while
				int j = i2 -1;
				while (j >= 0 && numBox[j] > work) {
					numBox[j +1] = numBox[j];
					j--;
				}
				//??\?????????
				numBox[j + 1] = work;
				//???????????????
				for (int i = 0; i < numBox.length; i++) {
					System.out.print(numBox[i]);

					//???????????????????????°???????????\??????
					if (i != numBox.length - 1) {
						System.out.print(" ");
					}
				}
				//??????
				System.out.println("");
			} int i2 = 0; int i2 = 0; i2 0 i2 < numBox.length i2 numBox.length numBox numBox.length i2++ i2++ i2 {

				//??????????????´??°?????????
				int work = numBox[i2];
				//while
				int j = i2 -1;
				while (j >= 0 && numBox[j] > work) {
					numBox[j +1] = numBox[j];
					j--;
				}
				//??\?????????
				numBox[j + 1] = work;
				//???????????????
				for (int i = 0; i < numBox.length; i++) {
					System.out.print(numBox[i]);

					//???????????????????????°???????????\??????
					if (i != numBox.length - 1) {
						System.out.print(" ");
					}
				}
				//??????
				System.out.println("");
			} {

				//??????????????´??°?????????
				int work = numBox[i2];
				//while
				int j = i2 -1;
				while (j >= 0 && numBox[j] > work) {
					numBox[j +1] = numBox[j];
					j--;
				}
				//??\?????????
				numBox[j + 1] = work;
				//???????????????
				for (int i = 0; i < numBox.length; i++) {
					System.out.print(numBox[i]);

					//???????????????????????°???????????\??????
					if (i != numBox.length - 1) {
						System.out.print(" ");
					}
				}
				//??????
				System.out.println("");
			} int work = numBox[i2]; work numBox[i2] numBox i2 int j = i2 -1; j i2 -1 i2 1 while (j >= 0 && numBox[j] > work) {
					numBox[j +1] = numBox[j];
					j--;
				} j >= 0 && numBox[j] > work j >= 0 j 0 numBox[j] > work numBox[j] numBox j work {
					numBox[j +1] = numBox[j];
					j--;
				} numBox[j +1] = numBox[j] numBox[j +1] numBox j +1 j 1 numBox[j] numBox j j-- j numBox[j + 1] = work numBox[j + 1] numBox j + 1 j 1 work for (int i = 0; i < numBox.length; i++) {
					System.out.print(numBox[i]);

					//???????????????????????°???????????\??????
					if (i != numBox.length - 1) {
						System.out.print(" ");
					}
				} int i = 0; int i = 0; i 0 i < numBox.length i numBox.length numBox numBox.length i++ i++ i {
					System.out.print(numBox[i]);

					//???????????????????????°???????????\??????
					if (i != numBox.length - 1) {
						System.out.print(" ");
					}
				} {
					System.out.print(numBox[i]);

					//???????????????????????°???????????\??????
					if (i != numBox.length - 1) {
						System.out.print(" ");
					}
				} System.out.print(numBox[i]) System.out.print System.out System System.out numBox[i] numBox i if (i != numBox.length - 1) {
						System.out.print(" ");
					} i != numBox.length - 1 i numBox.length - 1 numBox.length numBox numBox.length 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 public class Main {

	public static void main(String[] args) {

		Scanner sc = null;

		try {
			sc = new Scanner(System.in);
			//?????????????????????
			int leng = Integer.parseInt(sc.nextLine());
			int[] numBox = new int[leng];

			//??°??????????????????
			String line = sc.nextLine();
			String[] list = line.split(" ");
			//???????????????
			for (int i = 0; i < numBox.length; i++) {
				numBox[i] = Integer.parseInt(list[i]);
			}
			//???????????????????????????
			for (int i2 = 0; i2 < numBox.length; i2++) {

				//??????????????´??°?????????
				int work = numBox[i2];
				//while
				int j = i2 -1;
				while (j >= 0 && numBox[j] > work) {
					numBox[j +1] = numBox[j];
					j--;
				}
				//??\?????????
				numBox[j + 1] = work;
				//???????????????
				for (int i = 0; i < numBox.length; i++) {
					System.out.print(numBox[i]);

					//???????????????????????°???????????\??????
					if (i != numBox.length - 1) {
						System.out.print(" ");
					}
				}
				//??????
				System.out.println("");
			}

		}catch (NumberFormatException e) {
			System.out.println(e);
		} finally {
			if (sc != null) {
				sc.close();
			}
		}
	}

} public class Main {

	public static void main(String[] args) {

		Scanner sc = null;

		try {
			sc = new Scanner(System.in);
			//?????????????????????
			int leng = Integer.parseInt(sc.nextLine());
			int[] numBox = new int[leng];

			//??°??????????????????
			String line = sc.nextLine();
			String[] list = line.split(" ");
			//???????????????
			for (int i = 0; i < numBox.length; i++) {
				numBox[i] = Integer.parseInt(list[i]);
			}
			//???????????????????????????
			for (int i2 = 0; i2 < numBox.length; i2++) {

				//??????????????´??°?????????
				int work = numBox[i2];
				//while
				int j = i2 -1;
				while (j >= 0 && numBox[j] > work) {
					numBox[j +1] = numBox[j];
					j--;
				}
				//??\?????????
				numBox[j + 1] = work;
				//???????????????
				for (int i = 0; i < numBox.length; i++) {
					System.out.print(numBox[i]);

					//???????????????????????°???????????\??????
					if (i != numBox.length - 1) {
						System.out.print(" ");
					}
				}
				//??????
				System.out.println("");
			}

		}catch (NumberFormatException e) {
			System.out.println(e);
		} finally {
			if (sc != null) {
				sc.close();
			}
		}
	}

} Main

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		Scanner sc = null;

		try {
			sc = new Scanner(System.in);
			//?????????????????????
			int leng = Integer.parseInt(sc.nextLine());
			int[] numBox = new int[leng];

			//??°??????????????????
			String line = sc.nextLine();
			String[] list = line.split(" ");
			//???????????????
			for (int i = 0; i < numBox.length; i++) {
				numBox[i] = Integer.parseInt(list[i]);
			}
			//???????????????????????????
			for (int i2 = 0; i2 < numBox.length; i2++) {

				//??????????????´??°?????????
				int work = numBox[i2];
				//while
				int j = i2 -1;
				while (j >= 0 && numBox[j] > work) {
					numBox[j +1] = numBox[j];
					j--;
				}
				//??\?????????
				numBox[j + 1] = work;
				//???????????????
				for (int i = 0; i < numBox.length; i++) {
					System.out.print(numBox[i]);

					//???????????????????????°???????????\??????
					if (i != numBox.length - 1) {
						System.out.print(" ");
					}
				}
				//??????
				System.out.println("");
			}

		}catch (NumberFormatException e) {
			System.out.println(e);
		} finally {
			if (sc != null) {
				sc.close();
			}
		}
	}

}