insertati algorithm for descending order java code example
Example: Insertion sort java descending order
import java.util.Arrays;
public class InsertionSortDescendingOrder
{
public static void main(String[] args)
{
int[] arrInput = { 50, 80, 10, 30, 90, 60 };
System.out.println("Before Sorting: ");
displayArray(arrInput);
insertionSort(arrInput);
System.out.println("\nAfter Sorting: ");
displayArray(arrInput);
}
private static void insertionSort(int[] arrNumber)
{
for(int a = 1; a < arrNumber.length; a++)
{
int toSort = arrNumber[a];
int b = a;
while(b > 0 && arrNumber[b - 1] < toSort)
{
arrNumber[b] = arrNumber[b - 1];
b--;
}
arrNumber[b] = toSort;
}
}
public static void displayArray(int[] arrPrint)
{
System.out.println(Arrays.toString(arrPrint));
}
}