insertion sorting in java descending order

Data structure in java

sorting in data structure

     insertion sorting ascending order    

           

Example program

descending order

package sortingInJava;

public class InsertionSortingExample {

public int[] insertionSorting(int[] arr) {
 
 
 if(arr.length>0)
 {
  
  int i,j;
  
  for(i=1;i<arr.length;i++)
  {
   int temp=arr[i];
   for(j=i-1;j>=0;j--)
   {
    if(temp<arr[j])
     break;
     arr[j+1]=arr[j];
     
   }//end inner loop
   arr[j+1]=temp;
  }//end outer loop
  
 }
 else {
  
  System.out.println("Array is empty");
 }
  return arr;
}//method ended
 
 public static void main(String ar[])
 {
  int[] arr= {4,10,5,3,1,2,6};
  System.out.println("Original arr:");
  for(int a:arr)
  {
   System.out.print(a+" ");
  }
  System.out.println("");
  System.out.println("Sorted array:");
  int[] sortedArr=new InsertionSortingExample().insertionSorting(arr);
  
  for(int a:sortedArr)
  {
   System.out.print(a+" ");
  }
 }
}

output

insertion sorting with ascending order