static void insertionSort2(int n, int[] arr) {
        // Complete this function
       
     for(int k=0;k<arr.length-1;k++){
         for(int i=0;i<arr.length-1;i++){
          int key = arr[k+1];
             if(i==k+1)
                 break;           
             if(arr[i]>key){
                 arr[k+1]=arr[i];
                 arr[i]=key;
             }
         }
         for(int i=0;i<arr.length;i++)
         {
         System.out.print(arr[i]+" ");
     } 
         System.out.println();
     }
    }