package Sorting;
import java.util.*;
import java.io.*;
/*
* @author -- rajatgoyal715
*/
public class InsertionSortPart2 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int s = in.nextInt();
int[] ar = new int[s];
for(int i=0;iar[j]){
j++;
}
for(int k=i;k>j;k--){
ar[k] = ar[k-1];
}
ar[j] = temp;
printArray(ar);
i++;
}
}
private static void printArray(int[] ar) {
for(int n: ar){
System.out.print(n+" ");
}
System.out.println("");
}
}