import java.util.Arrays;
public class InsertElement {
public static void main(String[] args) {
int[] arr = {4, 9, 8, 6, 5, 7};
int index = 2;
int newElement = 100;
int[] newArray = insertElement(arr, index, newElement);
System.out.println(Arrays.toString(newArray));
}
public static int[] insertElement(int[] originalArray, int index, int newElement) {
// Create a new array with one more element than the original array
int[] newArray = new int[originalArray.length + 1];
// Copy elements from the original array to the new array
for (int i = 0, j = 0; i < newArray.length; i++) {
if (i == index) {
newArray[i] = newElement;
} else {
newArray[i] = originalArray[j++];
}
}
return newArray;
}
}
/*
run:
[4, 9, 100, 8, 6, 5, 7]
*/