import java.util.Scanner;

public class Insertion {

public static void main(String[] args) {

Scanner sc=new Scanner(System.in);

System.out.print("Enter Number of Elements: ");

int n=sc.nextInt();

int a[]=new int[n];

for(int i=0;i<n;i++)

{

a[i]=sc.nextInt();

}

System.out.println(" ");

System.out.println("Elements");

System.out.println(" ");

for(int i=0;i<a.length;i++)

{

System.out.print(a[i]+" \t");

}

for(int i=1;i<a.length;i++)

{

int temp=a[i];

int j=i-1;

while(j>=0 && temp<=a[j])

{

a[j+1]=a[j];

j=j-1;

}

a[j+1]=temp;

}

System.out.println(" \n");

System.out.println(" ");

System.out.println("Sorting Elements");

System.out.println(" ");

for(int i=0;i<a.length;i++)

{

System.out.print(a[i]+" \t");

}

}

}