WAP TO SORT THE GIVEN ARRAY USING INSERTION SORT

import java.util.*;

class insersort
{
    public static void main(String args[])
    {
        Scanner sc= new Scanner(System.in);
        int a[]=new int[50];
        int n,i,temp,j;
        System.out.print("Enter the number of elements");
        n=sc.nextInt();
        System.out.print("Enter the numbers");
        for(i=0;i<n;i++)
        {
            a[i]=sc.nextInt();
        }
       
        for ( i = 1 ; i <n ; i++ )
        {
        for ( j = 0 ; j < i ; j++ )
        {
            if ( a[j] > a[i] )
            {
                temp=a[i];
                a[i]=a[j];
                a[j]=temp;
              }
          }
        }
        System.out.print("After sorting "); 
        for(i=0;i<n;i++)
        {
            System.out.println(a[i]);
        }
    }
}
OUTPUT:
Enter the number of elements5
Enter the numbers6
0
4
1
9
After sorting 0
1
4
6
9