Create Insertation.java

Author: Satyakrishnajasti

Sorting/Insertation.java

@@ -0,0 +1,54 @@
+
+
+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");
+       }
+       
+    }
+
+    
+    }
+