import java.util.Random;
 
class Main{
        public static void main(String[] args){
                int[] NumArray = new int[50];
                int i,j,temp;
 
                Random r = new Random();
 
                // inserting random values to array
                for(i = 0;i<50;i++){
                        NumArray[i] = r.nextInt(100000);
                        }
 
                // printing array before sorting
                System.out.println("Array before sorting - ");
 
                for(i = 0; i<50;i++){
                        System.out.println(NumArray[i]);
                        }
 
                // sorting the array using insertion sort
                for(i = 1;i<50;i++){
                        temp = NumArray[i];
                        j = i-1;
                        while(j >= 0 && temp < NumArray[j]){
                                NumArray[j+1] = NumArray[j];
                                j--;
                                }
                        NumArray[j+1] = temp;
                        }
 
                // printing array after sorting
                System.out.println("Array after sorting - ");
 
                for(i = 0; i<50;i++){
                        System.out.println(NumArray[i]);
                        }
                }
        }