import java.util.Arrays; import java.util.Collections; public class insertionSort { public static void performInsertionSort(int arr[], int n) { for(int i=1; i= 0 && arr[prevIndex] > curr) { arr[prevIndex+1] = arr[prevIndex]; prevIndex--; } arr[prevIndex+1] = curr; } } public static void displayArray(int arr[], int n) { for(int i=0; i